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Abstract 



Let Q be a quiver. M. Reineke and A. Hubery investigated the connection between 
the composition monoid CM(Q), as introduced by M. Reineke, and the generic com- 
position algebra C q (Q), as introduced by C. M. Ringel, specialised at q = 0. In this 
thesis we continue their work. We show that if Q is a Dynkin quiver or an oriented 
cycle, then Cq(Q) is isomorphic to the monoid algebra QCA4(Q). Moreover, if Q is an 
acyclic, extended Dynkin quiver, we show that there exists a surjective homomorphism 
<£: Cq(Q) — ► QCM(Q), and we describe its non-trivial kernel. 

Our main tool is a geometric version of BGP reflection functors on quiver Grassman- 
nians and quiver flags, that is varieties consisting of nitrations of a fixed representation 
by subrepresentations of fixed dimension vectors. These functors enable us to calculate 
various structure constants of the composition algebra. 

Moreover, we investigate geometric properties of quiver flags and quiver Grassmanni- 
ans, and show that under certain conditions, quiver flags are irreducible and smooth. If, 
in addition, we have a counting polynomial, these properties imply the positivity of the 
Euler characteristic of the quiver flag. 

Zusammenfassung 

Sei Q ein Kocher. M. Reineke und A. Hubery untersuchten den Zusammenhang zwi- 
schen dem von M. Reineke eingefiihrten Kompositionsmonoid CA4(Q) und der bei q = 
spezialisierten Kompositionsalgebra C q (Q), die von C. M. Ringel defmiert wurde. Diese 
Dissertation fiihrt diese Arbeit fort. Wir zeigen, dass Cq(Q) isomorph zu der Monoidal- 
gebra QCA4(Q) ist, wenn Q ein Dynkin Kocher oder ein orientierter Zykel ist. Wenn Q 
ein azyklischer erweiterter Dynkin Kocher ist, so zeigen wir, dass es einen surjektiven 
Homomorphismus <£: Cq{Q) — > QCM(Q) gibt, und beschreiben dessen nicht trivialen 
Kern. 

Um dies zu beweisen, mussen wir viele Strukturkonstanten der Kompositionsalgebra 
berechnen. Dazu fiihren wir eine geometrische Version von BGP-Spiegelungsfunktoren 
auf Kochergrassmannschen und Kocherfahnen ein. Dies sind Varietaten bestehend aus 
Filtrierungen einer festen Darstellung durch Unterdarstellungen fester Dimensionvekto- 
ren. 

Aufierdem untersuchen wir die geometrischen Eigenschaften von Kochergrassmann- 
schen und Kocherfahnen. Wir erhalten ein Kriterium, das uns erlaubt festzustellen, wann 
eine Kocherfahne irreduzibel und glatt ist. Wenn man zusatzlich noch ein Zahlpolynom 
hat, so folgt aus diesen Eigenschaften die Positivitat der Euler-Charakteristik. 
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1. Introduction 



The representation theory of quivers has its origin in a paper by P. Gabriel |Gab72| . 
who showed that a connected quiver is of finite representation type if and only if the 
underlying graph is a Dynkin diagram of type A, D or E. In doing so, he observed that 
there is a strong connection to the theory of Lie algebras. Namely, there is a bijection 
between isomorphism classes of indecomposable representations of the quiver and the 
set of positive roots of the associated complex Lie algebra. In [BGP73] I. Bernstein, I. 
Gel'fand and V. Ponomarev gave a more direct proof of this result. More precisely, they 
used sequences of reflection functors to obtain all indecomposable representations in a 
similar way to how all roots are obtained by applying reflections in the Weyl group to 
the simple roots. 

P. Donovan and M. Freislich [DF?3j and independently L. Nazarova |Naz73 j extended 
this work to cover quivers of extended Dynkin, or affine, type. They described the set 
of isomorphism classes of indecomposables, therefore showing that these quivers are of 
tame representation type. A unified approach, which can also be used for species of 
Dynkin or affine type, can be found in |DR74]. Again there is a connection with the 
root systems of affine Kac-Moody Lie algebras, namely the dimension vectors of the 
indecomposables are exactly the positive roots. This does not extend to a bijection with 
the isomorphism classes, since for each imaginary root there is a continuous family of 
indecomposables . 

V. Kac |Kac80 proved that this correspondence holds in general. That is, for a fi- 
nite quiver without vertex loops the set of dimension vectors of indecomposables over 
an algebraically closed field is precisely the set of positive roots of the corresponding 
(symmetric) Kac-Moody Lie algebra. Finally, A. Hubery |Hub04] established this cor- 
respondence in the case of species and general Kac-Moody Lie algebras. 

These results hint towards a deep connection between the category of representations 
of a quiver and the corresponding Kac-Moody Lie algebra. This was further strengthened 
by the theory of Ringel-Hall algebras. The Hall algebra appeared at first in the work of 
E. Steinitz jSteOlj and afterwards in the work of P. Hall |Hal59] . C. M. Ringel |Rin90a] 
generalised this construction to obtain an associative algebra structure on the Q-vector 
space ~Hk{Q) with basis the isomorphism classes of representations of Q over a finite 
field K, the Ringel-Hall algebra. The structure constants are given basically by counting 
numbers of extensions. 

The whole Ringel-Hall algebra is generally too complicated, and therefore one intro- 
duces the Q-subalgebra Ck{Q) generated by the isomorphism classes of simple represen- 
tations without self-extensions. There is a generic version C q (Q), a Q(g)-algebra, such 
that specialising q to \K\ recovers Ck(Q)- CM. Ringel |Rin90a , for the Dynkin case, 
and later J. Green [Gre95| , for the general case, showed that, after twisting the multi- 
plication with the Euler form of Q, the generic composition algebra C q {Q) is isomorphic 
to the positive part of the quantised enveloping algebra of the Kac-Moody Lie algebra 
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corresponding to Q. 

When doing calculations in the Hall algebra one often has to decide which representa- 
tions are an extension of two other fixed representations. If we fix two representations, 
then there is the easiest extension, the direct sum. For the Dynkin case there is also 
the most complicated extension, the generic extension. If we work over an algebraically 
closed field, then the closure of the orbit of the generic extension contains all other ex- 
tensions. M. Reineke [ReiOl] was the first to notice that the multiplication by taking 
generic extensions is associative. We therefore obtain a monoid structure on the set of 
isomorphism classes of representations. 

If we work over a non-Dynkin quiver, then, in general, generic extensions do not exist 
anymore. M. Reineke [Rei02j showed that one can solve this problem by, instead of 
taking individual representations, taking irreducible closed subvarieties of the represen- 
tation variety to obtain a similar result. The multiplication is then given by taking all 
possible extensions. Again, this yields a monoid, the generic extension monoid M{Q). 
Similarly to the Hall algebra, it is in general too complicated, so one restricts itself to the 
submonoid generated by the orbits of simple representations without self-extensions, the 
composition monoid CM(Q). The elements of the composition monoid are the varieties 
consisting of representations having a composition series with prescribed composition 
factors in prescribed order. 

For the generic composition algebra viewed as a Q(v)-algebra with v 2 = q the (twisted) 
quantum Serre relations are defining as shown in |Rin96 . M. Reineke showed that the 
quantum Serre relations specialised to q = hold in the composition monoid. They are 
in general not defining any more if we specialise q to in the composition algebra. But 
nonetheless one can conjecture, as M. Reineke did in [ReiOl and |Rei02j, that there is a 
homomorphism of Q- algebras 

$: C (Q) - QCM(Q) 

sending simples to simples and therefore being automatically surjective. 

The first step in this direction was done by A. Hubery |Hub05 showing that for the 
Kronecker quiver 

k = • r • 

$ is a homomorphism of Q-algebras with non-trivial kernel. He did this by calculating 
defining relations for Cq{K) and CM(K). He also was able to give generators for the 
kernel of <£. 

The main aim of this thesis is to extend this result to the Dynkin and extended Dynkin 
case. More precisely we show that if Q is a Dynkin quiver or an oriented cycle, then 
Cq{Q) and QCM(Q) are isomorphic. Then we prove that, if Q is an acyclic, extended 
Dynkin quiver, there is such a morphism $ and the kernel of this morphism is given by 
the same relations as A. Hubery gave for the Kronecker quiver. 

In order to do this we need to calculate many of the structure coefficients in the com- 
position algebra. These are given by counting points of quiver flags of a representation 
M, i.e. increasing sequences of subrepresentations of fixed dimension vectors, over finite 
fields. 

For the oriented cycle we show directly that the coefficients at q = are only one or 
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zero. As an immediate consequence we obtain the desired isomorphism. 

To obtain results for the Dynkin and extended Dynkin case we first develop a frame- 
work for applying reflection functors to quiver flags. Having done so, we can immediately 
show that for the Dynkin case the coefficients at q = are also one or zero and by this 
we obtain the desired isomorphism. 

In the extended Dynkin case there will be coefficients which are not equal to one 
or zero. Therefore, the proof becomes more involved, but by using the framework of 
reflection functors on flags it is possible to obtain the morphism. Along the way we 
obtain a basis of PBW-type for Cq(Q), a normal form for elements of CM(Q) and show 
that the second one does not depend on the choice of the algebraically closed field, 
making geometric arguments possible. 

The varieties which appear, namely quiver Grassmannians and quiver flags, are of 
interest of their own. They are interesting projective varieties to study and their Euler 
characteristics give coefficients in the cluster algebra as shown in |CC06] . In general, 
they are neither smooth nor irreducible or even reduced. We show that under some extra 
conditions they are smooth and irreducible. We then use this information to calculate 
the constant coefficient of the counting polynomial if it exists. Moreover, if we have a 
counting polynomial, we show that the Euler characteristic is positive for rigid modules, 
and this implies a certain positivity result for the associated cluster algebra. This works 
in the Dynkin and the extended Dynkin case without using G. Lusztig's interpretation 
in terms of perverse sheaves, and therefore gives an independent proof of positivity. 

Outline 

This thesis is organised as follows: In chapter 2 we recall basic facts about the represen- 
tation theory of quivers and related topics. In chapter 3 we show, by a direct calculation 
of some Hall polynomials, that the Hall algebra of a cyclic quiver at q = is isomorphic 
to the generic extension monoid. Then, in chapter 4, we develop normal forms in terms 
of Schur roots for the composition monoid of an extended Dynkin quiver, showing that 
it is independent of the choice of the algebraically closed field. These were the direct 
results. In chapter 5 we focus our attention on the geometry of quiver flags. We prove 
a dimension estimate, generalising the one of M. Reineke, and then show that in cer- 
tain cases the quiver flag varieties are smooth and irreducible. If one additionally has a 
counting polynomial, we use this to deduce that the constant coefficient is one modulo 
q and the Euler characteristic is positive. In chapter 6 we develop the aforementioned 
calculus of reflections on quiver flags, culminating in the proof that the composition 
algebra of a Dynkin quiver at q = is isomorphic to the composition monoid. Finally, in 
chapter 7 we show the result on the composition algebra at q = and the composition 
monoid for the extended Dynkin case. 
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2. Preliminaries 



In the beginning the Universe 
was created. This has made a lot 
of people very angry and has 
been widely regarded as a bad 
move. 

(Douglas Adams) 

2.1. Quivers, Path Algebras and Root Systems 

For standard notations and results about quivers we refer the reader to |Rin84 . A 
quiver Q = (Qo, Qi,s,t) is a directed graph with a set of vertices Qo, a set of arrows 
Qi and maps s,t: Q\ — > Qo, sending an arrow to its starting respectively terminating 
vertex. In particular, we write a: s(a) — > i(a) for an a G Q\. A quiver Q is finite 
if Qq and Q\ are finite sets. In the following, all quivers will be finite. A quiver is 
connected if its underlying graph is connected. For a quiver Q = (Qq, Qi, s, t) we define 
Q op := (Qo, Qi,t, s) as the quiver with all arrows reversed. 

A path of length r > in Q is a sequence of arrows £ = a,\ct2 ■ ■ ■ a r such that 
t(aj) = s(aj+i) for all 1 < i < r. We write := t(a r ) and s(£) := s(ai). Pictorially, 
if ij = s(otj) = t{a,j-\), then 

4 : H ~ % 2 h- 

Clearly, the paths of length one are exactly the arrows of Q. For each i £ Qo there is 
the trivial path of length zero starting and terminating in the vertex i. We denote by 
Q(i,j) the set of paths starting at the vertex i and terminating at the vertex j. 

If R is a ring, then the path algebra RQ has as basis the set of paths and the 
multiplication £ • £ is given by the concatenation of paths if = or zero otherwise. 
In particular, the ei are pairwise orthogonal idempotents of RQ, that is e^ej = The 
path algebra is obviously an associative, unital algebra with unit 1 = YlieQo €i ' 

Let Q r denote the set of paths of length r. This extends the notation of vertices Qo 
and arrows Q\. Then 

RQ = 0i?Qr, 

r>0 

where RQ r is the free R- module with basis the elements of Q r . By construction, 

RQ r RQ s = RQ r -\- s , 

thus RQ is an N-graded i?-algebra. 

From now on let K be a field. We have the following. 
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Lemma 2.1. The form a complete set of pairwise inequivalent orthogonal primitive 
idempotents in KQ. In particular, KQq = riieQ K £ i ^ s a semisimple algebra and the 
modules €iKQ are pairwise non-isomorphic indecomposable projective modules. 

The root lattice ZQo is the free abelian group on elements e« for % G Q . We define 
a partial order on TLQo by d = X^°^ e « > if and only if d\ > for all i G Qo- An 
element d G TLQo is called a dimension vector. We endow TLQo with a bilinear form 
( ■ , ■ )q defined by 

(rf,e) g := ^ei-^^ej. 

This form is generally called the Euler form or the Ringel form. We also define its 
symmetrisation 

(d,e) Q := {d,e) Q + {e,d) Q . 
For each vertex o £ Qo we have the reflection 



a a : TLQo -»■ %Qo 

d^ d- (d,e a )e a . 

If Q has no loop at a, one easily checks that o 2 a d = d. By definition, the Weyl group 
W is the group generated by the simple reflections a a , which are those reflections corre- 
sponding to vertices a £ Qo without loops. Clearly, (• , •) is W- invariant. 

We also define reflections on the quiver itself. The quiver a a Q is obtained from Q by 
reversing all arrows ending or starting in a. If a: a — > j is an arrow in Q±, then we call 
a* : j — > a the arrow in the other direction and analogously for a : i — > a. We have that 
(o"aQ)o = Qo; therefore we can regard cr a d as a dimension vector on a a Q. Obviously, 
a aQ = Q if we identify a** with a (and we will do this in the remainder). 

A vertex i G Qo is called a sink (resp. source) if there are no arrows starting (resp. 
terminating) in i. An ordering (i\, . . . , i n ) of the vertices of Q is called admissible, if i p 



is a sink in cr. 



« P -i 



■ ■ ■ <Ti 



Q for each 1 < p < n. Note that there is an admissible ordering 



if and only if Q has no oriented cycles. Such a quiver will be called acyclic. 



Example 2.2. Let 



Q = 



4. 



Then 



(7l Q 



and 



0-2Q = 



Let d = (2, 1, 1, 1). Then aid = (2, 1, 1, 1) - (2 + 2 - (1 + 1 + l))ei = (1, 1, 1, 1) and 
a 2 d = (2, 1, 1, 1) — (1 + 1 — 2)e 2 = (2, 1, 1, 1). We have that (1,2, 3, 4) is an admissible 
ordering of Q. 



We can define the set A C ZQo of roots of Q combinatorially as follows. We have the 
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set of simple roots 

II := { a I i G Qo, no loop at i } . 
The fundamental region is 

F '■= { d > | (d,ei) < for all e, G II and supp cf connected } , 

where suppd is the support of d, i.e. the full subquiver of Q on the vertices i such that 
di^O. 

Remark 2.3. The fundamental region may be empty. 
The sets of real and imaginary roots are now 

A re := W ■ n and A im := ±W ■ F. 

We define the set of roots A := A re U A im . Moreover, each root is either positive or 
negative and we write A + for the set of positive roots. Let d be a root. We note that 
(d,d) = 1 if d is real and ( d , d ) < if d is imaginary. We call a root d isotropic if 
(d,d) = 0. 



2.2. Representations of Quivers 



For notation and results about representations of quivers and algebras we refer to |Rin84] 
and for the geometric aspects to |K ac80] and [Sch 92 . Let Q be a quiver and K be a 
field. A ET-representation M of Q is given by finite dimensional K-vector spaces Mj 
for each i G Qq and if-linear maps M a : Mi — » Mj for each a E Q\. If M and 
are lf-representations of Q, then a morphism /: M — > N is given by ET-linear maps 
/i : Mj — > Ni for each i G Qo such that the following diagram commutes 



Ms M. 



fi 



N; 



for all a: i — ► j G Qi- 

For each vertex i G Qo there is a simple iT-representation Si given by setting (Si)i := 
K, (Si)j := for i ^ j G Qo and (<S'i) Qi := for all a G Q\. 

A i^-representation M is called nilpotent if it has a filtration by semisimples involving 
only the simples Si, i G Qq. If not otherwise stated, every representation will assumed 
to be nilpotent. 

The direct sum of two representations is given by {X ®Y)i := Xi ® Yi and {X © 
Y) a := X a © Y a and a representation is called indecomposable if it is non-zero and 
not isomorphic to a proper direct sum of two representations. We obtain an additive 
category rep(Q, K) in which the Krull-Remak-Schmidt theorem holds. 

Theorem 2.4. Every representation is isomorphic to a direct sum of indecomposable 
representations and the isomorphism classes and multiplicities are uniquely determined. 
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The dimension vector of M is defined by 

dim^M := ^ dim x G ZQ . 

By fixing bases, we see that the representations of dimension vector d (probably also 
non-nilpotent) are parametrised by the affine space 

Rep Q (d,K) =Rep(d) := Rom K (K di , K d ^). 

In the following we identify each point x G Repg (d, K) with the corresponding K- 
representation M x G rep(Q,X) and write directly M G Repg(d, K). 
The group 

= GU(K) := ]J GL(K di ) 

ieQo 

acts on Repg(c|, K) by conjugation: given g = (gi) G GL^ and M G Repg(d, K) we 
define (g ■ M) a := gjM a g~ x for each a: i — > j G Qi, i.e. making the following diagram 
commute 

K di K d i 

ft 9j 
V 

(fl-M) a 

There is a 1-1 correspondence between the GL^-orbits in Repq(d, K) and isomorphism 
classes of X-representations of Q of dimension vector d. Denote the orbit of a represen- 
tation M under this action by Om- 

A X-representation X gives rise to a XQ-module M := 0Xj where the action of 
a: i — ► j is given by tjX a 7Tj, ij-. X 3 ; — ► 0Xfc = M denoting the canonical inclusion 
and 7Tj : M = Xj. — > Xj the canonical projection. Vice versa, each XQ-module M 
gives rise to a X-representation X with Xj := Met and X a is the restriction of the 
multiplication with a: i — > j to the domain Xj and the codomain Xj. This yields an 
equivalence of mod KQ with rep(Q,X). Therefore, rep(Q,X) is abelian and we can 
speak of kernel, cokernel, image and exactness. Vector space duality D = Hom^-(— , X) 
gives a duality D : mod KQ — > modX<5° p . 

We will use the following notations for a X-algebra A and two finite dimensional 
A-modules M and N: 



(M,N) A :=Hom A (M,X), 

(M,N)\ :=Ext A (M,X), 

[M, X] A := dim^ Horn a (M, X), 

• [M,N]\ := dim^Ext A (M,X). 

Note that [M,X]° = [M, X] and (M,X)° = (M,N). If Q is a quiver, we define 
(M,N)q := (M,N)kq if M and X are X-representations and similarly for the other 
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notations. For dimension vectors d and e we denote by hom^g^, e) the minimal value 
of [M,N] Q for M e Rep Q (d,K) and N £ Repg(e, K) and similarly for ext^-g(d,e). 
More generally, if A and B are subsets of Repg(d, AT) and Repg(e, AT) respectively, then 
hom(_4., B) and ext l (A,B) are defined analogously. Whenever the algebra, the field or 
the quiver is clear from the context, we omit them from the notation. If our algebra is 
hereditary we denote Ext 1 by Ext. 

We can generalise the notion of Euler form to AT-algebras A of finite global dimension. 
Namely, for two A-modules M and N we define 

<M,AO A :=]T(-ir[M,AT. 

By appendix [B] we obtain that KQ is hereditary and that for two AT-representations M 
and N of Q we have that 

(M,N) Q = (M,N) KQ = [M, N] - [M,N}\ 

2.3. Reflection Functors 

The main reference for this section is |Rin84 . For a nice introduction see |Kra 07j. If a 
is a sink of Q, we define for each AT-representation M of Q the homomorphism 

a:j^a 

Dually, if b is a source of Q, we define 

^:M t ^H Mj. 

a:b^j 

Note that D<j)^ M = (f>~f and that d a — rank^jf = dimHom(X, S a ) for a a sink of Q and 
a representation X of dimension vector d. 

We define a pair of reflection functors and . To this end we fix a K- 

representation M of Q of dimension vector d. 

(1) If the vertex a is a sink of Q we construct 

5+ : rep(Q, K) -> rep(<r a Q, K) 

as follows. We define S^M := N hy letting Ni := Mi for a vertex i ^ a and 
letting N a be the kernel of the map $f . Denote by t: Ker^ ®Mj the 
canonical inclusion and by 7Tj : @ -^j — ¥ Mi the canonical projection. Then, for 
each a : i — > a we let N a * : Ker 0„ — > Mi be the composition 7Tj o t making the 
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following diagram commute 

► Ker^f — — -> ©M 3 ► M a 

Mi 

We obtain a ^-representation N of a a Q. We call this representation S+M. 

Let s := d a — ranked the codimension of Iracf)^ in M„. Obviously, dim(5^M) a = 
e a where 

e a = ^2 di- rank ^ = d a - (d, e a ) + s = d a - s - (d - se a , e ). 
Therefore, dim (S£M) = a a (d — se a ) = cr a (d) + se a . 

For a morphism / = (/j) : X — > 1" we obtain a morphism S£f: S^X — ► <S+y by- 
letting (S+f)i = fi for z / a and letting (S+f) a be the map induced on the kernels 
of respectively 3>^f. 

If 

-> X 1 -> X 2 -> X 3 -> 
is a short exact sequence in rep(Q, K), then we obtain an exact sequence 

o - stx 1 -+ s+x 2 -+ s+x 3 ^s s a ^o 

in rep(a a Q, K) where s = s\ — S2 + S3 with Sj = dimX* — rank<I>;f\ 

(2) If the vertex 6 is a source of Q, we construct 

: rep(Q, K) -> rep(a & Q, A") 

dually. 

Let s := <4 — rank</>^ the dimension of ker^ C M b . We have that dim(S'^M);, = 
e b where 

e b = ^ dj- rank ^ = d b - (d, e b ) + s = d b - s - (d- se b , e b ). 
Therefore, dim (S^M) = a b (d — se b ) = a b (d) + se b . 



If 



-> X 1 -> X 2 -> X 3 -> 



is a short exact sequence in rep(Q, K), then we obtain an exact sequence 

SI S^X 1 5~X 2 -► S~X 3 -► 
in rep(o"b(5, -fC) where s = si — S2 + S3 and Sj = dimX^ — rank^^'. 
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For a sink a of Q we have that (S a , S+) is a pair of adjoint functors and that 5+ is left 
exact and S~ is right exact. There is Si natural monomorphism t a 

,M : S a S+M -> M for 

M £ rep(Q,K) and a natural epimorphism n a ,N'- N — > S+S~N for A 7 G rep ( cr a Q, if). 
We have the following lemma. 

Lemma 2.5. Lei a be a sink and X an indecomposable representation of Q. Then, the 
following are equivalent: 

1. X & S a . 

2. S+X is indecomposable. 

3. S+X + 0. 

4- S~ S+X = X via the natural inclusion. 

5. The map 3>jf is an epimorphism. 

6. aJdimX) > 0. 

7. dimS+X = aJdimX). 

For any admissible sequence of sinks w = (i±, . . . ,i r ) define 

S+:=S£o...oS+ 

If w = (ii, . . . , i n ) is an admissible ordering of Q, we define the Coxeter functors 
C+ := S+ o ■ ■ ■ o S+ C~ := S~ o ■ ■ ■ o S~ . 



Since both reverse each arrow of Q exactly twice, these are endofunctors of rep(Q, K). 
Neither functor depends on the choice of the admissible ordering. 

A AT-representation P is projective if and only if C + P = 0. Dually, a AT-representation 
/ is injective if and only if C~ I = 0. This motivates the nomenclature in the following 
definition. 

Definition 2.6. An indecomposable K -representation M of Q is called preprojective 
if {C + ) r M = for some r > and preinjective if (C~) r M = for some r > 0. If M 
is neither preprojective nor preinjective, then M is called regular. 

An arbitrary K -representation is called preprojective (or preinjective or regular) if it 
is isomorphic to a direct sum of indecomposable preprojective ( or preinjective or regular) 
representations. 

Let Q be a connected, acyclic non-Dynkin quiver as introduced in the next sec- 
tion. Then an arbitrary representation M can be decomposed uniquely into a direct 
sum M = Mp © Mr © Mi such that Mp is preprojective, Mp is regular and Mi 
is preinjective. This means that the set of isomorphism classes of indecomposable K- 
representations indrep(Q, K) decomposes into a disjoint union VLlTZLIl where V denotes 
the set of indecomposable preprojective, 1Z denotes the set of indecomposable regular 
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and I denotes the set of indecomposable preinjective if-representations. Note that 
Rom(R, P) = Hom(J, P) = Hom(J, R) = and Ext(P, R) = Ext(P, I) = Ext(P, /) = 
for all representations P £ V , R £ TZ and I £ I. There is a partial order X on VDl given 
hy M < N for M, N G "P U X if and only if there is a sequence of non-zero morphisms 
M — ► Mi — > M2 iV for some indecomposable representations Mj G PUl. Note 

that, if Ext 1 (M, JV) / for two indecomposables M, JV G PUl, then N ~< M . 

Fix an admissible ordering (ai, . . . , a n ) of the vertices of Q. For each indecomposable 
preprojective representation M there is a natural number r = kn + s for some A; > and 
< s < n such that 

Sl---Sl(C + ) k M = 0. 

Let cr(M) be the minimal such number. Note that <j{M) depends on the choice of the 
admissible ordering. We have the following easy 

Lemma 2.7. The map 

a: V 

M ^ cr(M) 

is an injection respecting the partial order ^ on V , i.e. for all M,N G V with M < N 
we have that a{M) < o~(N) for the natural ordering on N. 

Proof. Choosing an admissible ordering is the same as refining the partial order ^ on 
the projectives in rep(Q, K) to a total order. Since the Auslander-Reiten quiver is just a 
number of copies of the quiver given by the projectives with morphisms only going from 
left to right, the lemma follows. □ 

2.4. Dynkin and Extended Dynkin Quivers 

The references for this chapter are |Rin84] and |Gab72] . The representation type of a 
quiver Q is governed by its underlying graph T. Note that the symmetric bilinear form 
(• , - )q depends only on T. 

Theorem 2.8. Suppose T is connected. 

1. r is Dynkin if and only if (• , -)q is positive definite. By definition the (simply- 
laced) Dynkin diagrams are: 



A n : • — • — • • • • (n > 1) Eq : • — • — • — • — • 

D n : • — • ■ • • (n > 4) E 7 :• — • — • — • — • 

(n = number of vertices) E$ : • — • — • — • — • 
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2. r is extended Dynkin if and only if (• , -)g is positive semi- definite and not 
positive definite. We have that rad (• , -)q = 7Lb_ for some dimension vector 5. By 
definition the extended Dynkin diagrams are as below. We have marked each vertex 
i with the value of 6i. Note that 5 is sincere and 5 > 0. 



1 1 

A n : 1 1 (n > 0) 

\ / 
1 1 

1 1 

\ / 

D n : 2 — 2 • • 2 (n > 4) 

/ \ 
1 1 

1 

2 

Eq : 1 — 2 — 3 — 2 — 1 (n + 1 = number of vertices) 



2 

E 7 : 1 — 2 — 3 — 4 — 3 — 2 — 1 
3 

E 8 : 2 — 4 — 6 — 5 — 4 — 3 — 2 — 1 



Note that Aq has one vertex and one loop and A\ has two vertices joined by two 
edges. 

3. Otherwise, there is a dimension vector d > with (d,d) < and (d,€i) < for 
all i. 

A vertex i of an extended Dynkin graph T with Si = 1 is called an extending vertex. 
Removing i from T gives the corresponding Dynkin diagram. We call a quiver of Dynkin 
type if it is a disjoint union of quivers with underlying graphs being Dynkin. Similarly 
for extended Dynkin. 

Gabriel's theorem states the following. 

Theorem 2.9. If Q is a connected, acyclic quiver with underlying graph T, then there 
are only finitely many isomorphism classes of indecomposable representations of Q if and 
only ifT is Dynkin. In this case the assignment X dim X induces a bisection between 
the isomorphism classes of indecomposable representations and the positive roots A+. 

More generally, Kac's theorem [Kac80 j yields that the map X dim X is a surjection 
from isomorphism classes of indecomposable representations to the set of positive roots 
A+. 

Now let us review the representation theory of connected, acyclic, extended Dynkin 
quivers, the main references being [DR74] and |Rin76| . Let Q be an acyclic extended 
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Dynkin quiver and K a field. Let be the Auslander-Reiten quiver of Q. Vertices of 
Tar correspond to indecomposable representations and arrows to irreducible morphisms. 
We have a decomposition of Tar into the preprojective, the preinjective and the regular 
part. The set of regular representations add 1Z is an abelian subcategory of the category 
of all representations. We say that M is regular simple, of regular length k, ... if M 
is simple, of length k, . . .in add TZ. The regular part is the disjoint union of pairwise 
orthogonal tubes T x for each scheme theoretic, closed point x £ P^ = Proj K [X, Y] in 
such a way that each regular simple representation R in the tube labelled by x satisfies 
End(i?) = k(x), k(x) denoting the residue field at the point x. The degree of x is defined 
to be [k(x) : K\ as degree of field extensions. We have that each regular simple R in the 
tube T x is of dimension vector dim R = (deg x)5. Note that if K is algebraically closed, 
then all tubes have degree one. We define rank T x to be the number of regular simples 
in the tube T x . A tube T x is called homogeneous if rank T x = 1 and inhomogeneous 
otherwise. Each tube T x is equivalent to the category of (nilpotent) representations of 
an oriented cycle with rank T x vertices. For a i^-representation M we define M x to be 
the summand of M living in the tube x £ P^-. Finally, we may also assume that the non- 
homogeneous tubes are labelled by some subset of {0, 1, oo}, whereas the homogeneous 
tubes are labelled by the points of the scheme = Wz ® K for some open integral 
subscheme C Pg. 

For the representation theory of Q the defect d plays a major role. For a dimension 
vector d we define 

dd:= (5,d) Q . 
If M is an indecomposable representation, then 

• M is preprojective if and only if dd < 0; 

• M is preinjective if and only if dd > 0; 

• M is regular if and only if dd = 0. 

2.5. Canonical Decomposition 

In this section we recall the canonical decomposition of a dimension vector d introduced 
by V. Kac |Kac80| KacS'ij and examined by A. Schofield |Sch92]. Let K be an alge- 
braically closed field and let Q be a quiver. A dimension vector d is called a Schur 
root if the general representation of dimension vector d has endomorphism ring K, i.e. 
there is an open non-empty subset U C RepQ(d) such that for all M E U we have that 
End(J7) = K. We have that all preprojective and preinjective roots are real Schur roots. 

A decomposition d = ^ f % is called the canonical decomposition if and only if a 
general representation of dimension vector d is isomorphic to the direct sum of indecom- 
posable representations of dimension vectors /,..., f r . 

This is closely related to the question if all representations of a dimension vector d+e 
have a subrepresentation of dimension vector d. A. Schofield |Sch92 proved the following 
theorem for char K = and W. Crawley-Boevey |CB96c for char K arbitrary. 

Theorem 2.10. Every representation of dimension vector d + e has a subrepresentation 
of dimension vector d if and only if ext(d, e) = 0. Moreover, the numbers ext(d, e) are 
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given combinatorially and therefore are independent of the algebraically closed base field. 

Remark 2.11. Note that, if K is not algebraically closed, then the theorem fails. Let Q be 
the Kronecker quiver. Then there is a regular simple if -representation M of dimension 
vector (2,2). The representation M does not have a subrepresentation of dimension 
vector (1, 1) even though ext((l, 1), (1, 1)) = as one easily sees by taking two regular 
simple representations of dimension vector (1, 1) living in different tubes. 

By using this theorem, A. Schofield showed the following. 

Theorem 2.12. A decomposition d = Ylf l ^ s ^ e canonical decomposition if and only 
if each f 1 is a Schur root and ext(/ 4 , f J )=0 for all i ^ j. Moreover, the decomposition 
is independent of the field. 

We often write the canonical decomposition as d = ^rif 1 such that r, > and the /* 
are pairwise different Schur roots. Note that for every Schur root f l appearing in this 
sum with multiplicity > 1 we have that ext(/ 1 , f l ) = 0. Moreover, for each i / j we 
have that ext{f,f j ) = 0. 

We have the following. 

Lemma 2.13. Let d l , . . . , d k be dimension vectors such that ext(tf , d?) = for all i ^ j. 
Then the canonical decomposition of ^ is a refinement of the decomposition given by 
Y2d l , i-c. there are Schur roots f\ such that Y2j /*■ is the canonical decomposition of if 

and ^2ij f l j is the canonical decomposition ofYld 1 . 

Proof. Let /*. be Schur roots such that for each i we have that f \ is the canonical 

decomposition of cf . A general representation of dimension vector ef is therefore a 
direct sum of indecomposable representations of dimension vectors /*.. By A. Schofield 

|Sch92] Theorem 3.4] a general representation of dimension vector ^ d % is a direct sum of 
representations of dimension vector cf . Therefore, a general representation of dimension 
vector ^2 d l is a direct sum of indecomposable representations of dimension vectors /*.. 

Hence, Yl f*j 1S the canonical decomposition of ^cf . □ 

2.6. Degenerations 

The basic reference for the following is |Bon96 . Let K be an algebraically closed field. 
Let M and N be JT-representations of a quiver Q. We say that M <d C g N if On C Om- 
The degeneration order <deg on the representation variety has been investigated by 
various authors. 

C. Riedtmann |Rie86] and G. Zwara [ZwaQO] were able to describe <deg in purely 
representation theoretic terms. 

Theorem 2.14. Let M and N be K -representations ofQ. The following are equivalent: 
• M < dcg N. 
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• There is representation Y and a short exact sequence 

0->r->Y©M->iV-»0. 

• There is representation Z and a short exact sequence 

O^N^MQZ^Z^O. 

There are two other orders on the isomorphism classes of representations. Firstly, 
the Horn-order < is given by M < N if [M, X] < [N, X] for all representations X. A 
result of Auslander yields that < is a partial order. Moreover, M < N if and only if 
[X, M] < [X, N] for all representations X. Therefore, the definition of < is symmetric. 

Secondly, we have the Ext-order < ex t- We define M < ex t N if there are representations 
Mi, Ui and Qi and short exact sequences 

- Ui - M % - Qi -> 

for < i < r such that M = M , M i+1 = U © Qi and N = M r . This also yields a 
partial order and we have the following. 

Theorem 2.15 (|Bon96 ). Let M and N be K -representations. Then we have the 
following implications: 

M < cxt A > M < deg A' > M ■ N. 

It is interesting to investigate when the orders agree. We have the following theorem. 
Theorem 2.16. If Q is Dynkin or extended Dynkin, then 

M < cxt N ^ M < deg NoM < N. 

This theorem is due to K. Bongartz [Bon96] for Dynkin quivers and to G. Zwara 
|Zwa97, Zwa98j for extended Dynkin quivers. 

If K is not algebraically closed we have the obvious definitions of < and < cx t- We 
define M <d C g N if M © K <deg N K, K being the algebraic closure of K. 

2.7. Segre Classes 

For this chapter the main references are [BD01 , [Bon89 and |Hub07]. Let 




be the Jordan quiver, having one vertex and one loop, and let K be a field. 

In order to describe the isomorphism classes of Q we use partitions. A partition 
A = (Ai > A2 > • • • > A r ) of n is a sequence of decreasing positive integers Aj G N such 
that n = Y^i=i Ai- Each A, is called a part of size Aj of A. The length 1(A) of a partition 
A is the number of parts. An alternative way to write a partition is in exponential form 
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X = (l ll 2 l2 ■ ■ ■ m lm ) for an integer m G N and non-negative integers l\, . . . , l m G N. This 
means that A has exactly U parts of size i. Therefore, A is a partition of ^ i ■ h- 

Example 2.17. For example A = (3,3,2) is a partition of 8. A can be written in expo- 
nential form as (1°2 1 3 2 ). The partition A has two parts of size 3 and one part of size 
2. 

Now we come back to the Jordan quiver Q. Note that Repg(d, K) = End(K d ) for a 
dimension d. We know that KQ = K[t] is a principal ideal domain, so finite dimensional 
modules are described by their elementary divisors. In particular, we can associate to a 
finite dimensional module M the data {(Ai,pi), . . . , (A r , p r )} consisting of partitions Aj 
and distinct monic irreducible polynomials pi G K[t] such that 

M^®M(A, )R ) 

where, for a partition A = (l' 1 • • • n l ") and a monic irreducible polynomial p, we write 

M(\,p) = Q)(klt]/(p l )) h . 

i 

Clearly, the primes pi depend on the field, but we can partition the set of isomorphism 
classes by considering only their degrees. We call this the Segre decomposition. More 
precisely, a Segre symbol is a multiset a = {(Ai, di), . . . , (A r , d r )} of pairs (A, d) con- 
sisting of a partition A and a positive integer d. The corresponding Segre class S(a, K) 
consists of all modules of isomorphism type {(Ai,pi), . . . , (X r ,p r )} where the pi G K[t] 
are distinct monic irreducible polynomials with deg pi = di. 

Theorem 2.18 (|BD01 ). Let K be an algebraically closed field. Then the Segre classes 
stratify the variety Repq(d, K) = ~End(K d ) into smooth, irreducible, GLd{K) -stable sub- 
varieties, each admitting a smooth and rational geometric quotient. Moreover, the sta- 
bilisers of any two matrices in the same Segre class are conjugate inside GLd(K). 

Let Q be a connected, acyclic, extended Dynkin quiver and K a field. The indecompos- 
able preprojective and preinjective representations are all exceptional, as are the regular 
simple representations in the non-homogeneous tubes. Hence, the isomorphism class of 
a representation without homogeneous regular summands can be described combinato- 
rially, whereas homogeneous regular representations are determined by pairs consisting 
of a partition together with a point of the scheme Mjc ■ 

Now we can define the decomposition of K. Bongartz and D. Dudek [BD01 or more 
precisely the generalisation given by A. Hubery |Hub07] . A decomposition symbol 
is a pair a = (/i, a) such that fi specifies a representation without homogeneous regular 
summands and a = {(Ai, d±), . . . , (A r , d r )} is a Segre symbol. Given a decomposition 
symbol a = (fi, a) and a field K, we define the decomposition class Sq{(x,K) = 
S{a, K) to be the set of representations X of the form X = M(fj,, K) © R where M{fi, K) 
is the ET-representation determined by \i and 

R = R(Xi, xi) © • • • © R(X r ,x r ) 

for some distinct points xi,...,x r G Wk such that degXi = di and R(\,x) is the 
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representation associated to the partition A living in the tube T x of rank one. We call u 
the discrete part and a the continuous part of a. If a = 0, we say that a is discrete. 

Let a be a sink of Q and let a be a decomposition symbol. Let M £ 5g(a, K) and let j3 
be the decomposition symbol of S^M. Then gives a bijection between isomorphism 
classes in Sq(ol,K) and isomorphism classes in S aa Q{(3,K). This is obvious since is 
additive and gives a bijection from TZq to 7L aa Q with inverse S~ which deals with the 
continuous part and for the discrete part there is only one choice. 



2.8. Ringel-Hall Algebra 

For this section the main reference is [Rin90a or the lecture notes |Sch06j and [Hub . 
Let A be a skeletally small abelian category such that for two objects M, N S A the 
sets Ext^(M, N) are finite for all i > 0. Such a category is called finitary. For three 
objects M, N, X G A define 

Fmn := # { U < X | U * N,X/U * M } . 

Let 7i{A) be the Q-vector space with basis u\x\ where [X] is the isomorphism class of 
X. For convenience we write ux instead of U[x]- Define 

u M o u N := F§ N u X - 

x 

Then (7i(A), +,o) is an associative Q-algebra with unit 1 = uq, the Ringel-Hall alge- 
bra or just Hall algebra. The composition algebra is the subalgebra C{A) of 7i{A) 
generated by the simple objects without self-extensions. Note that TC(A) and C(A) are 
naturally graded by the Grothendieck group of A. 

Let Q be a quiver and q a prime power. Then the finite dimensional F 9 -representations 
of Q form a finitary abelian category. Define 

H ¥q (Q) :=H(rep(Q,F g )) 

and 

C Fq (Q) :=C(ie V (Q,¥ q )). 

Note that Ti.r q (Q) and Cf q {Q) are naturally graded by dimension vector. We set Uj := us t 
for each % G Qq. If w = (ii, . . . , i r ) is a word in vertices of Q, we define 

u w := u it o ■ ■ -ou ir . 

By definition, there are numbers for each F g -representation X of Q such that 

u w = y^ F w u x- 

X 
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2.9. Generic Composition Algebra 

For the following let Q be a finite quiver with vertex set Qq and arrow set Q\. We 
consider only finite dimensional and nilpotent representations and modules. We define 
the generic composition algebra via Hall polynomials. 

The main references for this section are C. M. Ringcl |Rin90a, Rin90b for the rep- 



resentation finite case, J. Guo [Guo95] and C. M. Ringel [ Rin93] for the oriented cycle 
and A. Hubery [HubC^ for the acyclic, extended Dynkin case. 

Now let Q be Dynkin or extended Dynkin. Then, there is a partition of the isomor- 
phism classes of representations of each dimension vector given by some combinatorial 
set E = \J d Y,^ such that is finite. This means, for each dimension vector d and each 
field K we have subsets <S(a, K) C RepQ(d, K) for each a G such that 

Re VQ (d,K)= |J S(a,K) 

and that there are polynomials a a ,n a G Q[q] such that for each finite field K we have 
that a a (\K\) = # Aut(M) for all M G S(a, K) and that #[S(a,K)} = n a (\K\). 

Following |Hub07| . we say that Hall polynomials exist with respect to this decom- 
position if there are polynomials /2g G Q[q] such that for each finite field K we have 
that 



E 



Fi ? jB = /^(|if|)forallCG«S( 7) ir) 



[A] e[S(a,K)] 

[B] e[S(J3,K)] 



and further that 



"7(1^1)^(9) = "«(I^D E F ab for all A G S(a, K) 



[B]e[S(f3,K)] 



n p (\K\) F ab for all B G S{f3, K). 



[A]e[S(a,K)} 

lc]e{s(~t,K)} 

For the Dynkin case the isomorphism classes of indecomposable representations are 
in bijection with the positive roots A + of the corresponding Lie algebra, which are 
independent of the field K. Therefore, we can take E to be the set of all a : A + — ► N 
with finite support. For each such a and any field K there is a unique isomorphism class 
such that the indecomposable representation corresponding to the root p appears ct(p) 
times. Choose an element M(a, K) of this isomorphism class. C. M. Ringel showed that 
there are polynomials /2g(?) G Z[q] such that for each finite field K we have 

M(a,K)M(0,K) ~ Jaf3\\ IV \)- 

If Q is an oriented cycle, we have that Hall polynomials exist if we take to be the 
set of isomorphism classes of representations of dimension vector d and S(ot, K) then to 
be the set of representations M lying in this isomorphism class. See chapter [3] for more 
on this. 
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For Q an acyclic, extended Dynkin quiver we have to take decomposition symbols as 



denned in section 2.7 See [Hub07 . 

Note that for all three choices of £ we have that each simple representation Si gives 
a class S(a, K) for some a G £ and that the classes [S(a, K)] are stable under S£ and 
S~ , meaning that for an M G 5q(o,/C) such that S^M G S aa Q((3, K) we have that 
induces a bijection from [Sq(o.,K)] to [5<r a Q(/3, K )]. 

We define the generic Hall algebra TL q {Q) to be the free Q[q]-module with basis 

{ u a | a G £ } 

and multiplication given by 

7 

The generic composition algebra C q {Q) is then the subalgebra of 7i q {Q) generated by 
the simple representations without self-extensions, i.e. the elements of £ corresponding 
to those. If the quiver is fixed, then we often write TL q and C q instead of TL q (Q) and 
C q {Q). Note that the definition of the generic Hall algebra seems to be non-standard. 
Again, 7i q {Q) and C q {Q) are graded by dimension vector. 

We can then specialise C q {Q) to any n G Q by evaluating the structure constants given 
by the polynomials /7g at n. We call this algebra C n {Q). By definition, we have that 

C q '(Q)=C ¥ql (Q) 

for any prime power q' G N. In the following, we identify these two algebras. 

For a word w in vertices of the quiver Q we define u w G C q {Q) in the obvious way. 
There are polynomials for each class a G S such that 

= ^ Impa- 
ct 

Note that we have for each finite field K and each X G S(a,K) that = f^{\K\). 

This thesis mainly deals with the algebras Cq{Q) for Q Dynkin or extended Dynkin. 

Let Q(v ) be the function field in one variable. Consider it as a Qfg] -algebra via v 2 = q. 
Denote the twisted composition algebra by 

C q (Q) := C q (Q) ® Qb] Q(v) 

with the multiplication given by 

u a *up :=v^ a '^u a oup. 

Let g be the Kac-Moody Lie algebra associated to the Cartan datum given by Q (or 
by (., .)q). C. M. Ringel |Rin9fi| . J. Green |Gre95j and G. Lusztig |Lus93j showed that 
C q (Q) = U+(q) where U+(q) is the positive part of the quantised enveloping algebra of 
0- 

G. Lusztig |Lus93] showed that the Q(u)-dimension of the d-th graded part U^q)^ 
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is equal to the Q-dimension of the d-th graded part U + {Q)d of the positive part of 
the universal enveloping algebra of q. Therefore, dimC q (Q)d is equal to dim U + (g)d- 
The twist does not change the dimension of the graded parts and C q (Q) is free as a 
Q[g]-module, as a submodule of a free module. Therefore, we obtain that the Q[q]- 
rank of the d-th graded part C q (Q)d of the generic composition algebra is equal to 
dim[/ + (g)d. Finally, specialisation does not change the rank of a free module, therefore 
dimC o (Q)d = dim[/+( )d. 

Note that dim[/ + (g)d is the number of ways of writing d as a sum of positive roots 
with multiplicities, in the sense that we count each positive root / with multiplicity 
dim 0/ of the corresponding root space. 

2.10. Generic Extension Monoid 

In |Rei02] . M. Reineke introduced the generic extension monoid and the composition 
monoid. We recall briefly how this is done. Fix an algebraically closed field K. 
For two arbitrary sets U C Rep(cf), V C Rep(e) we define 

£(U, V) := {M £ Rep(d + e) \ 3 A £ U, B £ V and a short exact sequence 

-> B M -» A -> 0}. 

The multiplication on closed irreducible GL^-stable respectively GL e -stable subvari- 
eties A C Rep(d), B C Rep(e) is defined as: 

A*B :=£{A,B). 

M. Reineke [Rei02j showed that then A*B is again closed, irreducible and GL^_|_ e -stable. 
Moreover, he showed that * is associative and has a unit: Rep(0). The set 

M(Q) := ]J {Ac Repg(d) | A is a closed, irreducible and GL^ -stable subvariety } 
i 

with this multiplication is therefore a monoid, the generic extension monoid Ai(Q). 
The composition monoid CAi(Q) is the submonoid generated by the orbits of simple 
representations without self-extensions. Note that M{Q) and CM{Q) are graded by 
dimension vector. 

For any word w = (N%, . . . , N r ) in semisimples we define A w := On x * • • • * Ojv r - This 
is an element of M.(Q). If JVi, . . . , N r are simple, then A w £ CAi(Q). Since there is a 
simple for each vertex of a quiver, we can similarly define A w for w a word in the vertices 
of Q. Note that the definition of A w makes sense even if K is not algebraically closed, 
at least as a set. Therefore, we obtain a set A w consisting of all i^-representations of Q 
having a filtration of type w. 

If A is a closed, irreducible, GL^-stable subvariety of some Rep(d), define [A] := 
A/ GLd as the set of orbits. Hence elements of [A] correspond to isomorphism classes in 
A. 

More generally, if A is any subset of Rep (d, K) for any field K denote by [A] the set 
of isomorphism classes in A. 
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If M is any monoid and R any ring we denote by RM the monoid algebra of M given 
formal i?-linear combinations of elements of A4 and the obvious multiplication induced 
by the multiplications in M and R. 



2.11. Quiver Flags and Quiver Grassmannians 

Let M be a finite dimensional -fT-vector space and let 

d=(dP,d 1 , ...,<?) 

be a (V+ l)-tuple of integers. Then one usually defines Fl# (^) to be the set of sequences 
of subspaces = U° C U 1 C • • • C U v = M such that dim^ = d\ If this set is 
non-empty, we have that dP = 0, d 1 < d l+1 and d v = dimM. We call such a sequence a 
filtration of M or of dimension dim M. If we have the first two conditions we call d a 
filtration. 

Let A be a iT-algebra and M a finite dimensional A-module. Then it is natural to 
define 



KM A f) :={u cu 1 c---cU"eFi K ( M d 



U l is a A-submodule of M 



Let Q be a quiver, K a field and A := KQ. Each module U decomposes, as a /T-vector 



space, into the direct sum of C/ej, i £ Qq. The flag of submodules FIa ( j) is therefore 



the disjoint union into open subvarieties 

/ M\ 

dim(U l ) = d l 



such that X]jeQ = ^ ' ^ e ca ^ a sec l uence °f dimension vectors d = . . . ,d u ) a 
filtration of a i^-representation M, or of a dimension vector dim M, if d° = 0, cf < 
and d 1 ' = dim M. If we only have the first two conditions we call d a filtration. 

If d is a dimension vector and M a i^-representation of dimension vector d + e, then 
we define the quiver Grassmannian as 



GTo{ T) :=FlQ {(0,d M d + e) 



For an algebraically closed field K and a filtration d we denote by Ad(K) the closed, 
irreducible and GL^-stable subvariety of Rep(d v , K) consisting of all if-representations 
M such that Fig (^) is non-empty. For the geometric statements see chapter 



2.12. Main Theorems 

We want to investigate the relationship between the composition algebra at q = and the 
composition monoid. For Q a Dynkin or extended Dynkin quiver we obtain a complete 
answer. 
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2.12. Main Theorems 



Theorem 1. Let Q be a Dynkin quiver or an oriented cycle. Then the map 

tf: QM(Q)^H (Q) 

u M 

M<E[A] 

is an isomorphism of graded Q-algebras. 

Proof. This is the combination of theorems |3.12| and 6.24 □ 



Theorem 2. Let Q be an acyclic, extended Dynkin quiver. Then the map 

C (Q)^QCM(Q) 

sending us t to is a graded Q-algebra homomorphism with kernel generated by the 
relations 

(us) r = u r s V r G N. 



Proof. This is corollary |7. 16 □ 



Moreover, we obtain a basis of PBW-type for the generic composition algebra. 
On a more geometric side, we can prove that the quiver flag variety is irreducible 
under certain circumstances. 

Theorem 3. Let K be an algebraically closed field. Assume that there is an M £ Ad(K) 
such that dimExtn(M, M) = codim^4d(^)- Then FIq (^) is smooth and irreducible. 

Proof. This is theorem |5.34[ □ 

Remark 2.19. We prove this statement for arbitrary fields K. 



25 



3. Cyclic Quiver Case 



Don't disturb my circles. 



(Archimedes) 



Consider the cyclic quiver Q = C n of type A n (all arrows in one direction) : 

2 " 1 

{ \ 

! 

J 

■ ^ n 

Let K be a field and A := KC n . We want to examine rep(C n ,-KT), the category of 
nilpotent if-representations over C n . Note that iep(C n , K) is equivalent to mod A, the 
category of nilpotent A-modules. Let So, Si, . . . , S n denote the simple representations 
in rep(C n , K) corresponding to the vertices of Q. We have that Ext(5j, SVt-i) ^ (now 
and in the remainder of this section always count modulo n + 1). For generalities on the 
cyclic quiver see |DD05j. 

Up to isomorphism there is exactly one indecomposable if-representation Si[l] of 
length I with socle Sj. For a partition A = (Ai > A2 > • • • > A r ) we set 

r 

SAM :=05i[A fc ]. 

k=l 

The set of isomorphism classes of representations in rep(C n ,-fT) is therefore in bijection 
with 



n:={(7r<°\...,7r< n >) 



tt^ is a partition Vi 



where each partition tv^' describes the indecomposable summands with socle Si. Hall 
polynomials exist with respect to II, as shown in |Guo95] . 

Now let M be an arbitrary representation of isomorphism class it G II. Then we denote 
by um or u n its symbol in the generic Hall algebra TC q (C n ). Most times we will write a 
partition A of m! in exponential form, i.e. A = (l Sl 2 S2 • • • m Sm ) such that m' = YliLi 

When calculating Hall polynomials, certain quantum numbers appear. Let R be some 
commutative ring and let q S R. Usually R will be QM, the polynomial ring in one 
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variable. We define for r, n £ N, < r < n: 



[n] g : =l + q+... + q 



n-l 



i=l 



r n \ n - r 



Obviously, 



1. 



Now we want to calculate the Hall polynomial between direct sums of a simple and 
two arbitrary representations. We use the following well-known lemma which describes 
the structure of the Grassmannian of subspaces. 



Lemma 3.1. Let V,W be two K-vector spaces and denote by ttw- V (BW 
second projection. Then the map 



4>v, 



w ■ 



Gr 



V @W 



II Q 

s+t=r 



r, I) xGr (I 



W the 



u h+ (unv,n w (u)) 

is surjective and the fibre over (A,B) is isomorphic to Homx(5, W/A). 
Proof. See for example [CC06 for a generalisation to quiver representations. 



□ 



Let A = (l Sl 2 S2 - • • i s * ) be a partition and let 5 be a simple representation. Then 
soc S[X] = S^ s * and every inclusion of S into S[X] corresponds to a one dimensional 
subspace of soc5[A]. More generally, every inclusion of S , k G N, into S[X) corresponds 
to a k dimensional subspace of soc S [A]. 

Lemma 3.2. Let A = (l Sl 2 S2 • • ■ m Sm ) be a partition, S a simple representation, M := 
S[m] s ™ and N := 0^ S[i] s > . So X := S[X] =M®N. FixreN. Let U be a subspace 
of soc X of dimension r. Then X/U = M/A © N/B where (A, B) = <f> 

soc M,soc n(U) and 

the fibre of 4> soc m,soc n over (A, B) has dimension (s m — dim^4) dimi?. 

Proof. For any i < j there is an inclusion S[i] S[j] which restricts to an isomor- 
phism of the one dimensional socles. Therefore, each vector space homomorphism 
sociV — ► socM extends to a homomorphism iV -> M of i^-representations. Note that 
this extension is not unique. 

We have U € Gr ( soc M ® soc N ) . Let (A, B) := <j) BOcM , soc N{U). We can choose com- 
plements A 1 of A in soc M and B' of B in soc N . Then, by the preceding lemma, U is 
given by a homomorphism g £ Hom^ (£?, A') and we denote its extension by on A and 
B' by g' : soc N — > soc M. Let g : N — > M be any homomorphism of iT-representations 
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induced by g' . Now the following diagram commutes. 



A®B C 



id A o 
o g 

id s 




^ A® A' ®B®B ,C - 



A®B> 



id A o 

id s 




/i&A 
id A / g 
ids 

V id s / 



■ a © A' © b © b' c - 



■MffiiV 



fid M 9 \ 
V id N ) 



-^M @N 



Hence the cokernel of the map in the top row is the same as the cokernel of the map in 
the bottom row, therefore (M ®N)/U = M/A © N/B. □ 



Proposition 3.3. Let s = (s\, . . . , s m ) and t = (ti, . . . , t m ) € N m such that U < Sj. Let 
S and T be simples such that Ext(T, S) ^ 0. Set 



A 


:= (1 S1 2 S2 ■■■m Sm ) 




:= 




V 


:= (1* 2 2* 3 ■■■(m- l) tm ) 


r 






X 


:= S[A] 


r(s,t) 


:= 5M 


®T[u}. 



Then 



f: 



x 



Y(s,t) 5> 



■(«)=n 



i L J 9 



Moreover, all quotients of X by S r are of the form ofY(s,t) for some choice oft. 

Proof We proof this by induction on m. For m = the claims are true. Now let m > 0. 
Then X ^ M®N, where M := 5[m] Sm and iV := 07L" 1 S'[z] Si , hence, without loss of 
generality, we can assume X = M © N '. Now, a subrepresentation of X isomorphic to 



S"* is given by an element U G Gr 



/soc M©soc7V\ 



Let (A, 5) := 4> SO c m, soc n(U) as in the 



previous lemma. Then X/U = M/A® N/B. This yields by induction that all quotients 
are of the desired form. One has that M/A = S[m] Sm - dimA © T[m - l] dimA and no 
quotient of N by B has a summand isomorphic to S[m]. Therefore, if X/U = Y(s,t), 
dim A has to be equal to t m . 

Set s' : = (si,S2, . . . , s m _i), t! := (ti,t2, ■ ■ ■ ,t m -\) and analogous as before A', //, v', 
X' , Y(s',t') and r' . The number of subspaces U such that 4> soc m,soc n(U) = (A,B) is 
given by q ( s ^- dimA ) dimB = q ( s ^-tm)T, j<m tj _ Therefore, we have: 



By induction this is equal to 



^Y(s',t') s r '^- 



m— 1 

n 

9 i=l 



n 

i=i 
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□ 

Definition 3.4. Let S and T be simples such that Ext(T, S) 7^ 0. Let X = S[X] 
for a partition X = (l Sl 2 S2 ■■■m Sm ) and k E N such that k < J2i s i = K^)- Define 
t = (ti, ■ ■ ■ , t m ) recursively by 

t m := min{s m ,/c} , 



tj := min < 



Si,k — tj \ f or all < i < m — 1. 



j>i 



We define 



m—l 



Q(X, S k ) := Y(s, t) = © T[i\ 



tm+l 



i=l 



More generally, if X = ©™ =0 5i[7rW] for a it G IT and N = ©<Sf l for some ki G N 
such that ki < Z(7rW), define 



Q(X,N) :=0Q(^[vr«],^). 



i=0 



We will prove in corollary 3.10 that iV) is maximal with respect to the degener- 
ation order, hence the quotient of X by N with the smallest orbit dimension. 
We obtain the following. 

Corollary 3.5. Let X = S[X] for some X = (l Sl 2* 2 • • -m Sm ). Let M be a quotient of X 
by S k , ken with k < l(X). Then 



1 ifM^Q(X,S k ) 
otherwise. 



Proof. By proposition 3.3 M = Y(s, t) for some t = (ti, . . . , t m ) £ N m with U < Si and 
U = k. We have that 

Si 



ti 



1. 







Therefore, fj^ S k(0) 7^ if and only if J2j<i *i( s « ~~ U) = for all 1 < i < m. This is the 
case if either Si = ti or that for all j < i we have that tj = 0. This is exactly the way 
we chose Q(X, S k ) in the definition and in this case we have f^ S k(0) = 1- □ 

Now we are able to describe the coefficients modulo q for an extension with a semisim- 



ple. 

Lemma 3.6. Let N 

©ILo ^K^L ^ G n, be arbitrary and let M £ rep(C n ,-ftT) be a quotient of X by N. 



©™ =0 S; ' , ki 6 N, 6e a semisimple representation. Let X 



'i=0 

Then 



/mat(O) 



1 if M = Q(X, N) 
otherwise. 
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Proof. Since Hon^Sf.S^irtf)]) = for i / j every short exact sequence — > A?" — > X — > 
M — ► is the direct sum of short exact sequences of the form 

-» Sf -» X -> Mi -» 0, 

where Xj = Sj[7r^] and for some representations Mj such that ©™ =0 Mi = M. So we 
have 

n 

SMN= Yl H f MS ki 
(Afo,...,M„):t=0 * 1 
© Mi=M 

where Xi := iSj[7rW]. But now f^^fi) ^ s non-zero if and only if 



Mi^Q(Xi,S^) 



by lemma 
done. 



3.6 



Moreover, the same lemma yields f ' t t (0) = 1. Hence we are 

□ 



Lemma 3.7. Lei u> = (Aq, iVjj, . . . , iV r ) 6e a word in semisimples. Let M £ rep(Q, K) 
and M' G rep(Q, L) /or to;o arbitrary fields K and L such that M and M' are of iso- 
morphism type 7r S II. Then M has a filtration of type w if and only M' has. In other 
words, the sets [A w ] can be considered as subsets of TI and do not depend on the field we 
are working over. 

Proof. We prove the claim by induction on r. If r = 1, then the claim is trivial. Now 
let r > 1 and set w' := (Aq, N2, ■ ■ ■ , iV r _i). A representation M has a filtration of type 
w if and only if it has a subrepresentation U isomorphic to N r such that the quotient 
M/U G A w i. Since the polynomials of proposition 3.3 have positive coefficients and by 
a similar argumentation as in lemma 3.6 we have that the possible isomorphism classes 
of the quotients only depend on the isomorphism classes of M and N r . By induction we 
have that the isomorphism classes in A w ' do not depend on the field. This finishes the 
proof. □ 

Now we show that Q(X, N) is maximal with respect to the degeneration order among 
the quotients of X by N. 

Lemma 3.8. Let N, Xi, X2 be arbitrary representations, f\ : N — ► X\ and f% : N — > X2 
two injections. Moreover, let g: X\ — ► X2 be a morphism such that gf\ = / 2 . 
Then we have a short exact sequence 

X 1 - X 2 © Xi/hiN) - X 2 /f 2 (N) - 

and therefore X 2 © (XJ^N)) < deg X 1 © (X 2 // 2 (X)). 

Proof. We construct an extension degeneration. Let ix\ : X\ — > X\/ f\{N) and 112 '■ X2 — > 
X2I f2(N) be the canonical projections and let g: X\j 'fi(N) — > Xij 'fziN) be the map 
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3. Cyclic Quiver Case 



induced by ^g, which exists since fi{N) C ker(7T2g). By construction we have the 
following commutative diagram: 











9 9 

N X 2 X 2 /f 2 (N) 







0. 



This is a pullback, therefore 

X 1 X 2 © Xi//i(JV) { ^X 2 /f 2 (N) 



^0 



is the desired short exact sequence. 



□ 



Corollary 3.9. Let M, N be arbitrary representations and let h: N — > M be an injec- 
tion. Let g G End(M) be any endomorphism such that gh{N) = N. Then 

M/h(N) < dcg M/gh(N). 



Proof. From lemma 3.8 we have an extension of the form 

-> M -> M © M/h(N) -» M/gh(N) -> 0. 
By a result of C. Riedtmann [Rie86, prop. 4.3] this yields that 

M//t(iV) < dcg M/gh(N). 

□ 

Corollary 3.10. Lei X, M G rep(C n ,i^) and a semisimple representation such that 
there is a short exact sequence O^N^X^M— ► 0. TTien M degenerates to 
Q(X,N). 

Proof. As before, the short exact sequence is a direct sum of short exact sequences of 
the form 

_> -► Xi -► Mi -> 0, 

where 1 = 01; and M = ®M, for some X; with socle in add Sj. 

It is obviously enough to show the claim for every short exact sequence of this form. 
We can therefore assume that X = S[X], M = S\p]@T[v] and N = S k for k G N, S and 
T simples such that Ext(T, S) and partitions A = (Ai, • • • , A m ), /u and v. Let ?7 be 
the fc-dimensional subspace of socX = 0soc5[Aj] induced by the inclusion of S k into 
X. We have that X/U = M. We want to apply the previous corollary to X, so we have 
to find an endomorphism / which maps U to U', where U' is a subspace of socX such 
that X/U' Q{X, S k ). 
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By repeated application of the construction used in the proof of lemma 3.2 we obtain 
an automorphism <j) of X such that 

k 

<t>(U) = 0socS[AiJ CI, 

for a sequence of integers 1 < i\ < 12 < ■ ■ ■ < ik < th, since socSfAjJ = k. Note that 
X/&{U) = M, we can therefore assume that U = 4>(U). Let 

k 

U' : = 0soc£[A i ] C X. 
3=1 

By definition we have that X/U' = Q(X, S k ). 

For i < j there is an injection ipij from S[i] to S[j] which restricts to an isomorphism 
on the one dimensional socles. Therefore, the map 

3=1 i=i 

(X!,...,x k ) (ipx ntXl (xi), . . . ,(p Xlk ,\ k (x k )) 



induces an isomorphism from U to U' and can be extended by on the remaining 
summands to an endomorphism of X. By applying the previous lemma we obtain that 

M = X/U < dcg X/U' = Q(X, S k ), 

and this yields the desired result. □ 

Now we are able to describe the monomial elements of TCo(C n ) , the generic Hall algebra 
of the cyclic quiver specialised at q = 0. 

Theorem 3.11. Let w = (Nx,...,N r ) be a sequence of semisimple representations. 
Then 

Uw ■= u [Nl] o u [N2] o---o u [Nr] = ^2 U [M] € T-to(Cn). 

[M]e[A w ] 



Proof. By lemma 3.7 the expression on the right hand side is well-defined. We prove 
the theorem by induction on r. For r = 1 the statement is trivial. Now let w' = 
(Nx, . . . , N r -i). We need to show that ^[MleUm] U [M] = u w £ Ti.o(C n ). First, it is obvi- 
ous that every isomorphism class appearing in u w = u w i o lir^M with non-zero coefficient 
is in [Aw]- 

Now let X be in A w . We have to show that the coefficient of uy X ] in u w = u w /Ouy Nr ^ £ 
Tto(C n ) is 1. This coefficient is 



[M]e[A n 
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By lemma 3.6 this sum is 1 if and only if [Q(X, N r )] is in [A w '] and otherwise. So it 
remains to show that [Q(X, N r )} G [-4^/]. By lemma [3~?7| we can assume that we work over 
an algebraically closed field K to check this. Now, since X G Aw, we know that there is 
at least one M G A w i such that there is a short exact sequence 0— > N r — > X — > M — > 0. 



Moreover, .A^' is closed as a variety over K. Via lemma 3.10 we know that M degenerates 



to Q(X, N r ) and therefore Q(X, N r ) G A w >. □ 

By using this we obtain the following result. 
Theorem 3.12. The map 

*: QM(C n ) ^ H (C n ) 

A^ U[ M] 
[M]e[A] 

is an isomorphism of graded rings. 

Proof. The sets On for iV semisimple generate A4 (C n ) and therefore we can apply lemma 



3.7 to show that the map is well-defined. The map ^ obviously maps On to Unyi for N 



a semisimple representation. Applying theorem 3.11 yields that ^ is a homomorphism 



of rings. More precisely, if w and v are words in semisimples, we have that 



*(Au * Av) = ^(Awv) = ^ U [M] = u wv 

= u w ou v = ^2 U [M) XT n I M l = *(^) ° *(A>)- 
[MletAu] [M]e[A] 

Moreover, ^ is obviously a graded homomorphism. 

Now we show that is an isomorphism by showing that it is an isomorphism of 
Q-vector spaces for every graded component. Note that every element A G A4(C n ) is 
given by the orbit closure of some representation since we are only considering nilpotent 
representations. Therefore, the Q-dimension of the graded components of Ai(C n ) and 
^o(Cn) agree, since both are equal to the number of isomorphism classes of the given 
dimension vector. 

The degeneration order is a partial order on the isomorphism classes of representations 
and we have that f (0x) = ux + Ylx< dc y u y- Therefore, on the graded components, 
is given by a unipotent matrix and so is an isomorphism. □ 

Corollary 3.13. The isomorphism restricts to an isomorphism 

QCM(C n )^C (C n ). 

Proof. Everything follows from the theorem since maps Os { to it[g.j and these are the 
generators of QCM(C n ) respectively Co(C n ). □ 

Remark 3.14. We call an isomorphism class ir = (tt^°\ ■ ■ ■ , tt^) G II separated if for each 
k > 1 there is some ik G {0, . . . ,n} such that 7n ^ k for all j > 1. In other words, 
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7r( tfc ) has no part of size k. We denote by II s the set of all separated isomorphism classes. 
We call a representation separated if its isomorphism class is separated. B. Deng and J. 
Du |DD05l Theorem 4.1] show that 

CM{C n ) = { ~0^i | M is separated } . 

Therefore, an element of the generic extension monoid is in the composition monoid if 
and only if it is the orbit closure of a separated representation. 
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4. Composition Monoid 



I love hearing my relations 
abused. It is the only thing that 
makes me put up with them at 
all. 

(Oscar Wilde) 

4.1. Generalities 

Let Q be an arbitrary quiver and K an algebraically closed field. M. Reineke proved the 
following. 

Theorem 4.1 ( |Rei02| ). Let char K = 0. Let A C Rep (d, K), B C Rep (e, IT) 6e c/osed 
irreducible subvarieties. Then we have: 

codim(.A * B) < codim.4 + codim£> + ext(£>, A). 

If exi(A, B) = 0, or A = Rep(cf) and B = Rep(e), equality holds. 

Remark 4.2. A similar theorem holds for elements of the composition monoid in arbitrary 
characteristic. We prove this in chapter [5] 

From this we obtain the following. 
Corollary 4.3. Let M and N be representations such that [M, N] 1 = 0. Then 

Om * On = Om®n- 

We can prove this corollary, without using the theorem, in arbitrary characteristic. 
For this, we need the following. 

Lemma 4.4. Let A, B be two sets in the generic extension monoid and letU Ci,l/CB 
be two open subsets contained in those. Then A* B = £{U, V). 

Proof. To prove this we use the setup in |Rei02| . The subvariety U X V is open, thus 
dense in A x B. Let Z(U, V) be the set of x £ Rep(d + e) such that 

-(o t) 

for every arrow a G Qi, where u G U, v £ V and £ arbitrary. Now, Z(U,V) is an 
open subvariety of the irreducible variety Z(A,B), thus dense. Therefore, the GLrf +e - 
saturation of Z(U,V) is dense in the GLrf +e -saturation of Z(A,B). But the former is 
equal to £(U, V) whereas the latter is equal to A* B, hence the claim follows. □ 
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Proof of cor ollar y 4-3 We know that Om is open in Om an d On is open in On- By 



using lemma 4.4 we have Om*On = £{Om, On)- But £(Om, On) = Om®n since every 



extension is split and the corollary follows. □ 

We have the following fundamental relation in CM{Q). 

Proposition 4.5. Let d and e be two dimension vectors such that ext(e,d) = 0. Then 

Rep (d) * Rep (e) = Rep (d + e) . 

Note that ext(e, oQ only depends on the dimension vectors and the quiver and not on the 
field we are working over. 



Proof. This is an immediate consequence of theorem 2.10 □ 

We will deduce from this relation some relations on multiples of Schur roots. 

Lemma 4.6. Let d, e be two dimension vectors with ext(e, d) = 0. Then 

Rep(d) * Rep(e) = Rep(r i / 1 ) * • • • * Rep (77/) 

where ^ rif 1 is the canonical decomposition of d + e. Moreover, if a is any other di- 
mension vector, then 



and 



ext(a, d) +ext(a, e) > ext(a, rjf ' 1 ) 
ext(c|, a) +ext(e, a) > ext(r^/', a). 



Proof. Using the previous proposition we obtain Rep(d) * Rep(e) = Rep(d + e). 
Let a, b and c be three arbitrary dimension vectors. We have 

ext(a, b) + ext(a, c) > ext(a, b + c) . 

To see this take representations A G Rep(a), B £ Rep(6) and C G Rep(c) such that 
[Aji?] 1 = ext(a,6) and [^jC] 1 = ext(a,c). This is possible since the set of representa- 
tions taking minimal Ext values is open in Rep(a). Now we have 

ext(a,6) +ext(a,c) = [A, B] 1 + [A,C] 1 = [A,B®C} 1 > ext(a,6 + c). 

Therefore, if ext(a, b) = = ext(a, c) for three arbitrary dimension vectors o, b and 
c, then ext(o, b + c) = 0. If ^ r «/ 4 ^ s ^he canonical decomposition of d + e, then, by 
definition, ext(/ J , f J ) = for all 1 < i ^ j < I. Therefore, we can iteratively apply the 
previous proposition to obtain that 

RepOi/ 1 ) * • • • * Rep(n/') = Rep(d + e) 
and this proves the first claim. 
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4.2. Partial Normal Form in Terms of Schur Roots 

Now we prove the second claim. We can choose representations C € Rep(a) and 
Ai G Rep(rj/*) such that 

[C',A 1 ®---®A l ] 1 =ext(a,n/ 1 + --- + nf) =ext(o,d+e), 

since a general representation in Rep(<i + e) will have a decomposition into summands 
like this. So we have 

ext(a, d) + ext(a, e) > ext(a, d + e) 

= ext(a, n/ 1 + • • • + n f) = [C, A 1 © • • • At] 1 

i i 
= ^[C",^] 1 >^ext(a,r,f). 
i=l i=l 

The other statement is proved dually. □ 



4.2. Partial Normal Form in Terms of Schur Roots 

For the following let Q be a connected acyclic quiver. We say that a root d is prepro- 
jective/regular/preinjective if one (and therefore all) indecomposable representation of 
dimension vector d is. If Q is Dynkin, then all roots are preprojective and preinjective, 
but for convenience we set them to be preprojective and not preinjective. We also choose 
a total order -< t on the preprojective and preinjective Schur roots refining the order -< 
onPUl 

We define a new monoid S1Z(Q), the Schur root monoid. We will use it to obtain a 
partial normal form in the composition monoid. For Q Dynkin we will show that it is 
isomorphic to CM(Q). Moreover we will later show that the relations of STZ(Q) also 
hold in Cq(Q) for Q an extended Dynkin quiver. 

Definition 4.7. The monoid S1Z(Q) is given by the generators 

{ {rd} | d is a Schur root, r G N } 

and the relations 

(4.1) {sd}*{te} = {r 1 / 1 }*---*{r//} i/ext(e,d) 
where ^ rif 1 is the canonical decomposition of sd + te and 

(4.2) {sd} * {te} = {te} * {sd} if ext(d,e) 
If w = (ii, %2, ■ ■ ■ , i r ) is a word in vertices of Q we write 

{w} :={€ il }*---*{e ir }€SH(Q). 



= 0, d or e real, 



= ext(e, d) = 0. 
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Remark 4.8. Note that for real Schur roots d we have that 

{sd} * {td} = {(s + t)d} 



by relation (4.1 ). 

We have the following observation. 

Proposition 4.9. The map 



9: SK(Q)^CM(Q) 
{sd} i— > Rep(sd) 

is an epimorphism of monoids. 

Proof. Since Q is acyclic we have that Rep(c?) £ CA4(Q) for each dimension vector 
d. The map is well-defined since the defining relations of S1Z{Q) hold in CA4(Q) by 



proposition 4.5 and lemma 4.6 □ 



Definition 4.10. We say that an element of S1Z(Q) is in partial normal form if it is 
equal to V * 1Z * I where 

V = {rid 1 } * • • • * {rid } with r{ > 0, cf preprojective and cf -<t d? for all i < j; 
1Z = {sie 1 } * • • • * {s m e m } with S{ > 0, e L regular] 

1 = {tif 1 } * ■ ■ ■ * {t n f n } with ti > 0, f preinjective and f -<t f or all i < j 
where cf ,e* and f % are Schur roots. 

Remark 4.11. Note that if M -<t N, for two indecomposable representations M,N £ 
PUl, then [M, N] 1 = 0. Therefore, this is a similar partial normal form as in theorem 
5.8 of |Rei02| . 

Lemma 4.12. Let d , . . . ,cF be Schur roots such that 

d 1 or cf is not regular, 
extd 1 ,^) + and 

ext(d l ,d?) = for all 1 < i < j < r with / (l,r). 

Let s\, . . . ,s r E N be positive integers. Then there is a permutation ir of {1, ... ,r} such 
that such that 

{srd 1 } Kef} = K (1) (f (1) } * • • • * K (r) (fW} G SR{Q), 

ext(#W,#^) = for all I <i < j <r with (i,j) ^ (tt~ 1 (1), ^(r)) and 

7T -1 (r) = 7T _1 (1) + 1. 

In other words, we can interchange the roots with each other such that {sid 1 } is next to 
{s r d r }. 
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Proof. We prove the claim by induction on r. If r = 2 we are done. Now assume r > 2. 
If there exists al<l<r such that ei ther ext(d l ,d l ) = for all i < I or ext(d J , d l ) = 



for all j > I, then we can use relation (4.2) to move {sigf} either to the left of {sid 1 } or 
to the right of {s r (T} and we are done by induction. 

Assume now that for each 1 < I < r there is an i < I such that ext((f',(f) ^ and a 
j > I such that ext(d? , d l ) ^ 0. We therefore have a sequence 1 = io < *i < • • • < *s = r 
such that ext(# +1 ,#) ^ for all 1 < j < s. 

This yields a path in the Auslander-Reiten quiver from d} to d r Q Moreover, since 
ext(d\cf ) + 0, we have a path from (f to d}. This yields a cycle in the Auslander- 
Reiten quiver which involves at least one non- regular Schur root, a contradiction. □ 



Theorem 4.13. Now let X be any element of S1Z{Q). Then X can be written in partial 
normal form, i.e. 

X = {sid 1 } * • • • * {s r d r } G STZ{Q), 
where the right hand side is in partial normal form. 



Proof. By definition, X = {sid 1 } * ■ ■ ■ * {s r (f} for some Schur roots cf. 

Let n := J2i<j ext(sjd 4 , SjdP). We proof the claim by induction on n. For n 



we can reorder the roots in the desired way by using relation (4.2), because there 
are no extensions between regular and preinjective, preprojective and preinjective and 
preprojective and regular Schur roots. After reordering we probably have to use relation 



(4.1) to obtain {rd} * {sd} = {(r + s)d} for every preprojective or preinjective Schur 

ssion in partial normal foi 

X = {sid 1 } * ••• *{s r d r } 



root d to end up with an expression in partial normal form. 
Let n > 1. If 



cannot be reordered in the desired way by relation (4.2), then there exist 1 < io < Jo ^ r 
such that cf° or d?° is not regular, ext(cf°, d?°) / and ext(d l ,dP) = for all iq < i < 
j < Jo with (i,j) 7^ (io,jo). By lemma [4.12| we can assume that jo = io + 1. 



Now we can apply relation (4.1) to obtain that 



{s io d i0 } * {s jo d j0 } = {he 1 } {t r e r }, 

where ^2tje J is the canonical decomposition of Si d l ° + Sj d?°. Replacing {si d l °} * 
{sj dP } by {tie 1 } * • • • * {t r e r } makes n smaller, as the following calculation shows, and 



1 More precisely, from the indecomposables corresponding to each. 
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we are done by induction. 

y~* j ext(sid\sjd j ) + ext(sid\tje j ) + ^ ext(ije\ Sjd j ) 

«<i,{«J}n{io,io}=0 i<io,j j>jo,i 

EE2 x - ■ • / ■ • \ 

< ex.t(sid\ SjdP) + 2^ (ext(s i d i , s io d J °) + ext(sjd l , •s ?0 d j0 ) 

i<j,{i,j}ri{io,jo}=0 *<*o 



+ ^ (ext,(s io d? ,Sjd j ) +ext{s jo d jo ,s j d j )) 

= ^ext(sjd\ SjdP) - ex.t(si d l ° , Sj d jo ) < n. 



j>jo 



i<j 

□ 

As a corollary we obtain a partial normal form in CA4(Q). 

Corollary 4.14. Let Aw £ CM(Q) for a word w in vertices of Q. Then A w can be 
written as V *1Z*I where 

V = Repaid 1 ) * • • • * Rep(nd') with ri > 0, d l preprojective and d l -<t dp V i < j; 
1Z = Rep(sie 1 ) * • • • * Rep(s m e m ) with Si > 0, e* regular; 

T = Rep(ti/ 1 ) * • • • * Rep(t n / n ) with ti > 0, f preinjective and f % <t f J V % < j. 

Proof By definition of the morphism O: S1Z{Q) — > CM(Q) we have that 0({u>}) = A w . 
Since {w} can be written in partial normal form and is a homomorphism sending {rd} 
to Rep(rcQ for each Schur root d and each r E N we obtain the result. □ 

Corollary 4.15. If Q is Dynkin, then 

6: SK(Q) ^CM{Q) 
{sd} i— > Rep(sd) 

is an isomorphism and the partial normal form is a normal form. In particular CA4(Q) 
is independent of the base field. 

Proof. By definition, there are no preinjective or regular Schur roots, therefore each 
element of S1Z(Q) can be written as {rid 1 } * ■ ■ ■ * {rid 1 } with rj > 0, cf preprojective 
and d l -<t dP for all i < j. For each cf there is a unique indecomposable representation 
Mi without self-extensions such that Om % = Rep(cf). Therefore, Rep(rjtf) = O m h. By 

i 

the condition on the partial normal form we have that [Mi, Mj] 1 = for all i < j. We 
can therefore apply lemma 4.3 and obtain 

9({rid 1 } * • • • * {r t d 1 }) = Rep(r i d 1 ) * • • • * Rep(nd') = C M n * • • • * M n = 



Since every representation in CAi(Q) is uniquely given by the orbit closure of some 
representation M, and the isomorphism class of M is uniquely given by some Schur 
roots with multiplicities we have that O is bijective. □ 
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4.3. Extended Dynkin Case 

Let K be an algebraically closed field and let Q be a connected, acyclic, extended Dynkin 
quiver. We show that CMk(Q) is a quotient of S1Z(Q) by two more classes of relations 
which are independent of K. As a consequence we will obtain that CM(Q) does not 
depend on the base field K. 

For a connected, acyclic, extended Dynkin quiver the tubes are indexed by P^. There 
is exactly one isotropic Schur root, 5. Let Wk C PL be the set of indices of the ho- 
mogeneous tubes, which is an open subset. For each x S Mk there is a unique (up to 
isomorphism) regular simple representation in the corresponding tube T x . Let us call 
this representation R x . 

Let x £ P^- such that T x is inhomogeneous. Denote by H x the set of isomorphism 
classes in this tube. Since T x is equivalent to rep(Cfc_i, K) where k = rank T x we have 
that 

U x ^ | vr = (vr(°), . . . , vr^ 1 )) tt« is a partition } . 

In the following we identify LT^ with this set. 

K. Bongartz and D. Dudek show in |BD01] the following. 

Theorem 4.16. Let M be a representation without homogeneous direct summands and 
d = dim M + r5 for 5 being the isotropic Schur root and some r 6 N. Then the set 



D(M, r) := { N £ Rep(d) 



N = M (B 0£ =1 R Xj with Xj 
pairwise different elements ofMx 

is a smooth, locally closed subset o/Rep(d). 

Note that D(M,r) is the decomposition class corresponding to (//, a), where \x is the 
isomorphism class of M and a = {((1), 1), ((1), 1), . . . , ((1), 1)}. 

First, we look at an inhomogeneous tube of rank k and use our result about the 
composition monoid of a cyclic quiver. So let T\, . . . , be the regular simples of an in- 
homogeneous tube. We know that dim Tj is a Schur root and is open in Rep ( dim Tj). 
Moreover, the tube is closed under extensions. By work of K. Bongartz [Bon95i and G. 
Zwara |Zwa98] we also know that the Horn-order and the Ext-order agree on rep(Q, K). 
We have the following. 

Lemma 4.17. Let M and N be K -representations of Q in the same inhomogeneous 
tube T x of rank k. Then M <d eg N if and only if M' <deg N' in rep(Cfc_i, K), where 
M' and N' are the images of M and N under the equivalence T x = rep(Ck-i,K). 

Proof. If M' <dcg N', then this degeneration is given by successive extensions. These 
can be transformed to successive extensions in rep(Q, K) to obtain a degeneration from 
M to N. 

Now, if M < deg N, then [M,B] < [N,B] for all representations B G rep(Q,K). 
But then, by the equivalence, we also have [M',B'j < [N',B'] for all representations 
B' £ rep(Cfc_i, K ). Hence M' <d eg N' since in rep(C&_i, K) the degeneration order 
agrees with the Horn-order. □ 
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Theorem 4.18. Let M and N be K -representations in an inhomogeneous tube T x of 
rank k. Then there is a representation E G T x such that 



O m *O n = O e , 

i.e. for an inhomogeneous tube we have generic extensions. Moreover, the isomorphism 
class 7T G LT^ of E only depends on the isomorphism classes tt',7t" G U x of M and N 
and not on the field K. 

Proof. Let M',N' G rep(Cfc_i, K) be the images of M and N under the equivalence 
T x = rep(Cfc_i,iT). In rep(Cfc_i, K) we have generic extensions. Therefore, there is an 
E' G iep(C k -i,K) such that E' G £(0 M ',0 N >) and E' < dcg X' for all X' G S(O m >,O n >). 
Let E G rep(Q, K) be the representation corresponding to E' under the equivalence. By 



lemma 4.17 E < dcg X for all X G S(O m , O n ) since £{O m , O n ) C %. Therefore, O e is 



dense in £(Om, On). Now we can apply lemma 4.4 



O m *O n = £(O m ,O n ) = O e . 



Moreover, the set of isomorphism classes \£(Om ', Qn ')] C Ii x only depends on the 



isomorphism classes ir 1 of M' and n" of N' by lemma 3.7 since Om' and On> are elements 
of the generic extension monoid Ai(Ck~i). Therefore, the isomorphism class it G 
of E' only depends on the isomorphism classes tt',tt" G Hz since it is the isomorphism 
class in [£(Om',@N')] with the smallest endomorphism ring dimension. Now tt is by 
definition the isomorphism class of E and this proves the claim. □ 

Corollary 4.19. Let e 1; . . . ,e; be regular Schur roots living in one inhomogeneous tube 
T x and n, . . . , rj G N. Then there is a regular representation M G T x whose isomorphism 
class 7T G ILj; only depends on rie 1 , . . . , ne ; and not on K such that 



Rep(rie 1 ) * • • • * Rep(rje^) = O 



M- 



Proof. Each Rep(rjej) is given by M n for some indecomposable K-representation Mi G 



T x whose isomorphism class only depends on §j. Reratively applying theorem 4.18 yields 



the result. □ 
We therefore have additional relations in CA4(Q) which seem not to be a consequence 



of the relations of proposition 4.5 It would be interesting to make this precise. We add 
them to the defining relations of the Schur root monoid and call the resulting monoid 
£TZ{Q). 

Definition 4.20. We define £1Z(Q) as the quotient of S1Z{Q) by the following type of 
relation. For each x G such that T x is inhomogeneous we identify 

(4.3) {nil} * • • • * {ndi} = {siej * • • • * {s m e m } 
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tfdi, ■ ■ ■ ,di ande-i, . . . ,e m live in the inhomogeneous tube T x and there is a representation 
M E T x such that 



{rid x } *■■■* {ndj} = O m = {sie_i) *■■■* {s m e m }. 

In this case we denote {n^i} * ■ ■ ■ * {rid{\ by {(tt,x)}, tt E U x being the isomorphism 
class of M. Note that for every tt E II* we have that {(ir,x)} E £TZ(Q) and that this 
relation does not depend on K. 

Remark 4.21. We will later show that, for Q acyclic, extended Dynkin, <Q£TZ(Q) = 
C (Q). 

Proposition 4.22. The morphism 0: STZ(Q) — > CM.(Q) factors via £1Z(Q). We denote 
the induced morphism £1Z{Q) — > CM{Q) again by Q. 



Proof. By corollary 4.19 the additional relations of 81Z{Q) hold in CM(Q) and the claim 
follows. □ 



Remark 4.23. Note that, for an inhomogeneous tube T x , 0({(ir,x)}) = Om for M E T x 
a if-representation of isomorphism class tt E II* . 

Lemma 4.24. Let xi,...,x r E be the indices of the inhomogeneous tubes. Then 
every element X E £1Z{Q) can be written in the form X = V*Ci*---*C r *'R-*I where 

V = {sip 1 } * ■ ■ ■ * {skp k } with Si > 0, p 1 preprojective and p % <t P* for all i < j; 

Ci = {(TT,Xi)} for a tt E II*.; 

1Z = {Ai<5} * • • • * {Xi5} with A = (Ai > • • • > A;) a partition; 

T = {tiq 1 } * ■ ■ ■ * {t m q m } with tj > 0, q l preinjective and q l -<t <f for all i < j. 



Proof. By lemma 4.13 X can be written as V * TV *I where V and X are already in the 
desired form and TV = {he 1 } * • • • * {i n e n } for some regular Schur roots e , . . . ,e ra . For 
each j we have that either e J E T x for some x E {xi, . . . , x r } or that e? = 5. Since there 



are no extensions between different tubes we can use relation (4.2) to reorder them in 
£TZ(Q) in such a way that roots from the same inhomogeneous tube are next to each 
other as are multiples of 5. Using relation (|4.3l) we obtain the desired form. □ 



Remark 4.25. We will show in chapter [7] that this is a normal form. 

We finally define the last monoid, £TZ(Q), which will be isomorphic to CA4(Q). 

Definition 4.26. We define £TZ(Q) as the quotient of £TZ(Q) by the relations 

(4.4) {s5} * {tS} = {{s + t)5} for all s, t > 0. 

Proposition 4.27. The morphism 0: £TZ(Q) — > CM(Q) induces a morphism 

0: £K(Q)^CM(Q). 
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Proof. Relation (4.4) holds in CA4(Q) by proposition 4.5 and the claim follows. □ 
Now we obtain a normal form in £1Z{Q). 

Theorem 4.28. Every element X £ £1Z{Q) can be uniquely written as V * C\ * . . . C r * 
{15} * X where 



V = { Sl p L } * ■ 

Ci = {(TTi,Xi)} 

I > 0; 

l={hq 1 }*-- 



{ s kP k } with Si > 0, p % preprojective and p 1 -<t P* f or all i < j', 
for a me U s ; 



{t m q m } with ti > 0, q % preinjective and q % -<t q J for all i < j. 



Moreover, 0: £1Z(Q) — ► CM.(Q) is an isomorphism. Since the relations of £1Z(Q) do 
not depend on K we have that CM{Q) is independent of K. 



Proof. By using lemma 4.24 and relation (4.4 ) we have that every element can be written 
in this way. We have to show that this form is unique. Let X = V *C±* ■ ■ ■ *C r * {15} *I 
as above. Then for each i there is a unique (up to isomorphism) indecomposable pre- 
projective /f-representation Pj of dimension vector p % . We have that O p ^i = Rep(sjp 4 ). 

— i — 

Dually, for each i there is unique indecomposable preinjective iT-representation li of 
dimension vector q l and O t t = Rep(tjQ ,i ). Finally, for each 1 < i < r there is a unique 

i 

iT-representation Mj 6 T Xi of isomorphism class 7r,. Let P := P? 1 , I := ©/j 1 and 
M := (J) Mi. By the Krull-Remak-Schmidt theorem V, C\, . . . , C r and 2 are uniquely 
determined by [P] , [M] and [/] . 
By applying corollary 



4.3 



and using that is a homomorphism we have that 



9(C r ) * Rep(W) * 9(1) 



P * O m * Rep(W) * Ox = P(BM * Rep(W) * C 7 . 



If we show that [P], [M], [I] and I are uniquely determined by the element A := Q(X), 
then we have that X can be uniquely written as V * C\ * ■ ■ ■ * C r * {15} * I and that is 
injective. 

Assume therefore that there is a preprojective representation P', a regular inhomoge- 
neous representation M' , a preinjective representation V and an integer /' such that 



P(BM * Rep(W) * Oj = P : 



®M< 



Rep(Z'<5) * 1 



By theorem 



4.16 



we have that the set D(0, 1) is smooth and locally closed in Rep(<5)'. 

to obtain that D(P®M® 



4.4 



Moreover, it is open in Rep (5) . Now we can apply lemma 
/, I) is dense in A. Since it is also locally closed by theorem 4.16 we have that it is open 
in A. With the same arguments we have that D{P' © M' © I' , I') is open in A. Since 
A is irreducible these two open sets have to intersect. Hence there are x%, . . . , x\ G HLx 
and yi, . . . ,yi> £ Mk such that 



PffiMffi I> 



i=l 



P' ®M' ® I' 



i=i 



y, ■ 
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By the Krull-Remak-Schmidt theorem this yields P ^ P', R ^ R', I ^ I' and I = I'. 

Therefore, we have uniqueness of the expression and that O is injective. Since it is 
also surjective by definition we have that it is an isomorphism. □ 

Corollary 4.29. Every element A of the composition monoid CM.{Q) can be written in 
the form 

where P is preprojective, M is regular having no homogeneous summand, I is preinjective 
and I £ N. Moreover, P, R, I and I are, up to isomorphism, uniquely determined by A. 



47 



5. Geometry of Quiver Flag Varieties 



For every complex problem, there 
is a solution that is simple, neat, 
and wrong. 

(H.L Mecken) 

In this chapter we will talk about the geometry of quiver Grassmannians and quiver 
flag varieties. Most times when we use algebraic geometry we take the functorial view- 
point, i.e. we identify a scheme X with its functor of points R i— > Hom(Spec R, X) from 
the category of commutative rings to sets. A good reference for this is [DG70 . 

5.1. Basic Constructions 

We want to define some functors from commutative rings to sets which are schemes, 
ending up with the quiver Grassmannian. These should turn out to be useful to define 
morphisms between schemes naturally coming up in representation theory of quivers. 
All of this section should be standard. We say that a scheme X over some field K is a 
variety if it is separated, noetherian and of finite type over K. 

Definition 5.1. Let d, e 6 N. We define the scheme Hom(d, e) via its functor of points 

Hom(d,e)(R) := Rom R (R d , R e ). 
For any I C {1, . . . , d + e} with \I\ = c < d + e we have a morphism 

pi : Hom(d, d + e) — > Hom(ci, c) 
given by removing the rows not indexed by I and a morphism 

8i : Hom(d + e, d) — > Hom(c, d) 

given by removing columns not indexed by I. For f G Hom(d, d + e){R) we write fi for 
pi(f) and for g £ Hom(d + e, d)(R) we write gj for Sj(g). 

The scheme Hom(ri, e) is an affine space since it is obviously isomorphic to 

SpecZ[Xjj]i<i< e . 

l<j<d 

The maps pi and bi are natural transformations, hence morphism of schemes. 

Now we want to define open subschemes resembling the injective and surjective, or 
more general rankr elements of the homomorphism spaces. 
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Definition 5.2. Let d,e,r G N. We define the schemes Hom(d, e) r , Inj(d, d + e) and 
Surj(d + e, d) via their functors of points 

Hom(d, e) r (R) := { / G Hom(d,e)(i?) | Im/ is a direct summand of R e of rankr } , 
Inj(d, d + e)(R) := { f £ Hom(d, d + e)(R) \ f is a split injection} 
= Hom(d, d + e) d (R) 

and 

Surj(d + e, e)(R) := { g G Hom(d + e, e)(R) \ g is surjective } 
= Hom(d + e, e) e (R). 

Remark 5.3. All elements of Surj(d + e, e)(i?) are automatically split since R e is a pro- 
jective module. 

Proposition 5.4. Lei d,e,r G N. We /lave t/ia£ Hom(d, e) r is a locally closed subscheme 
of Hom(d, d + e). Moreover, Inj(d, d + e) is an open subscheme of Hom(d, d + e) and 
Surj(d + e, e) is an open subscheme o/Hom(d + e, e). 

Proof. The functor Hom(d, e) r is a locally closed subscheme of Hom(d, e) if for each 
/ G Hom(d, e){R) there are two ideals iVi and A^2 such that for each i?-algebra 5, 
/0Se Hom(d, e) r (5) if and only if (iVi ® 5)5 = 5 and iV 2 <8> 5 = (0) ( |DG701 I, §1, 
3.6] and |DG70l I, §2, 4.1]). 

Let / G Hom(d,e)(ii). Let iVi := T e - r (R e j Im(/)) and iV 2 := .Fe-r+iC-RVM/)), 
the Fitting ideals of the finitely presented module R e / Im(/)j^] Then (jVi (g> 5)5 = 5 and 
N2 ® S = (0) if and only if 5 e /Im(/ ® 5) is projective of ranke — r ( |CSG79j ). if and 
only if Im(/ ® 5) is a direct summand of 5 e of rank r. 

The subschemes Inj(d, d + e) and Surj(d + e, e) are open since iV2 will be always (0) 
and only the open condition remains. □ 

Definition 5.5. Let d,e G N. We define the scheme Ex(d, e) via its functor of points 

Ex(d, e)(i?) := { (/, 5 ) G (Inj(d, d + e) x Surj(d + e, e))(R) \ g o f = } . 

Proposition 5.6. Letd,e G N. Ex(d, e) is a closed subscheme q/Tnj (d, d + e) xSurj(d + 
e, e) and therefore a locally closed subscheme o/Hom(d, d + e) x Hom(d + e, e). 

Proof. Let i? be a commutative ring and (f,g) G Inj(d, d + e)(R) x Surj(d + e,e)(i2). 
Let / be the ideal generated by the entries of the matrix of go f. Then (/ (g) 5, g <8> 5) G 
Ex(d, e)(5) if and only if J <g> 5 = (0) for all ii-algebras 5. □ 

Proposition 5.7. Lei d, e G N and let R be a commutative ring. Then the elements 
(/> 9) £ Ex(d, e)(i?) are exactly the short exact sequences — > i? d —* i? rf+e i? e — ► 0. 

Proof. Obviously, every such short exact sequence given by (/, g) is in Ex(d, e){R). So let 
(/, g) G Ex(d, e){R). We have to show that the sequence ^ R d ^ R d+e A R e is 

1 For more on Fitting ideals see appendix Al 
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exact. The P-homomorphisms / and g are split by definition, so we can choose sections: 

- R d - { - /,"' •• .'' ■ /." - . 

r s 

Now the map ( / s ) : P rf+e — > P rf+e is a split monomorphism since it has ( r ~g Sg J as a 
section. Therefore, the cokernel of ( / s ) is projective of rank 0, hence equal to and 
the sequence is a short exact sequence. 

□ 

Definition 5.8. Let n G N. We define the group scheme GL n via its functor of points 

GL n {R) := GL{R n ). 
GL n is a smooth group scheme (\DG7C\ II, §1, 2.4]) overZ. 

Proposition 5.9. Let d, e G N. Then GL^ x GL e acts on Ex(d, e) via the action on 
R-valued points 

(°~,T) ■ (f,g) := (/ocr _1 ,ro 5 r) 
for any a G GL d (R), r G GL e (P) and (f,g) G Ex(d,/)(P). 

Proof, obvious. □ 

We recall the definition of a principal G-bundle in our setting, which is just a bundle 
being trivial for the Zariski topology. 

Definition 5.10. Let X be a scheme, P a scheme with the action fi of a group scheme 
G and a projection it: P — > X which is G -invariant. Then (P, X, fx, ir), or simply tt, 
is a principal G-bundle if for each ring R and for every morphism SpecP — > X there 
are elements si, . . . ,Sk G R which generate Rr such that SpecP Si P is trivial, i.e. 
isomorphic to SpecR Si x G, for each i. 

Theorem 5.11. Let d, e G N. The natural projection ir: Ex(d, e) — > Inj(d, d+ e) is a 
principal GL e -bundle. 

Proof. Let R be a ring and / G Inj(d, c£+e)(P). For every I C {1, . . . , d + e} with |/| = d 
let si := Aj(f), where A/(/) := det//. The elements A/ := A/(/) generate Pr. We 
have to show that 

D(Aj) xi nj Ex(d,e) 

is trivial, where D(Aj) = SpecR^. We construct an isomorphism to D(Aj) x GL e . 
For I C {l,...,d + e} denote by 6*/: Hom(d, e) — > Hom(d + e, e) the section of 5/ 
replacing the columns not indexed by I with — id^je. Let / G D(Aj). Then // is 
invertible. Let cf>: D(Aj) — > Surj(d + e,e) be the morphism sending / to Oiifjcff 1 ). 
Then <j>(f)f = ficfj x fi — fjc = 0. Here, I c denotes the complement of I in {1, . . . , d + 
e}. Moreover, (f>(f) is surjective since A I c(cj>(f)) = det(— idfle) = (— l) e . Let ip : 
D(Ai) x GL e — > -D(Aj) Xinj Ex(d, e) be the morphism given by ip(f,cr) = (/, cr0(/)). 
This is an isomorphism. Therefore, the claim follows. □ 
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Definition 5.12. Let d, e £ N. We define the scheme Gr ( d ~j 1 e ) via its functor of points 

Gr f ^ "\ (R) := | P C R d+e P is a direct summand of rankci | . 
This is a projective scheme, the Grassmannian, smooth over Z. 

Proof. See |DG70] . □ 
More generally, we can define the flag scheme. 

Definition 5.13. Let d = (d°,...,d u ) be a sequence of integers. Define Fl(d) C 
IlGrQas 



jji c jji+l f or a uo <i< u _i 



Fl(d)(R) := | (U°, U v ) € Gr £j (fl) 

T/iis is a closed subscheme of the product of Grassmannians and therefore projective. 

Theorem 5.14. Let d,e 6 tf. The projection Inj(d, d+ e) — ► Gr ( d ^ e ) sending each f 
to Im(/) is a principal GL^-bundle. 

Proof. See, for example, |CB96a . □ 

Let Q be a quiver, d and e dimension vectors and d = . . . , d u ) a filtration. By 
taking fibre products we can generalise the previous constructions and define Hom(d, e), 
^ n i(d,d + e), Surj (d + e, e) , Ex(d, e), Gr (~^~) and Fl(d) pointwise. For all above schemes 
we can do base change to any commutative ring K, and we will denote these schemes 
by e.g. Rom(d,e) K - 

Definition 5.15. Define the representation scheme 

Repg(d) := ] [ Hom((ij, dj). 

This is isomorphic to an affine space. 

Remark 5.16. For each scheme defined for a quiver Q we often omit the index if Q is 
obvious, e.g. Rep(d) = Repg(cT). 

More generally we have the module scheme. 
Definition 5.17. Let K be a field, A a finitely generated K-algebra and 

p: K(xi, . . . ,x m ) -> A 

a surjective map from the free associative algebra to A. The affine K-scheme ModA(d) 
is defined by 

Mod A (d)(R) = | (M 1 , . . . , M m ) £ (End(R d )) m | /(M 1 , . . . , M m ) = V / 6 Ker p } . 
There is a natural GL^-action on ModA(^) given by conjugation. 
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Remark 5.18. We have that ModA(d) is isomorphic to the functor 

R Rom R _ alg (A © R,End(R d )). 

Therefore, another choice of p gives an isomorphic scheme. 

Assume that A is finite dimensional and A = S © J as ET-module with J being 
the Jacobson radical and S = K n being a semisimple subalgebra. Let e,, 1 < i < 
n, be the canonical basis of S and fi,...,f m elements in the union of the e%Je^ 
1 < hi < n, such that the residue classes form a basis of the direct sum of the 
eiJ/J 2 ej. Then the e» together with the /$ generate A. We can choose a presenta- 
tion p: K(xi, . . . , x n , yi, . . . , y m ) — ► A sending Xi to e% and yi to /j. Then a point M in 
ModA(d)(-R) starts with some matrices M , . . . , M n corresponding to the and these 
define a point in Mod,g((i)(-R) so that we have a functorial GL^-equivariant morphism 
p from ModA(<i) to Mods(d). In this case, one has the following lemma, see |Bon9H 
lemma 1] and [Gab 74, 1.4]. Note that both authors do the proof only for K algebraically 
closed, but if one has a decomposition of the algebra as above, the same proof works. 

Lemma 5.19. For any vector d G N n such that Y17=i di = d, there is a connected 
component Mods(d) of Mods(d) characterised by the fact that Mods (d) (if) consists of 
the GLd{K)-orbit of the semisimple module containing Sei with multiplicity d{. Every 
connected component o/Mods(d) is of this type and smooth. The connected components 
Mod\(d) ofMod\(d) are the inverse images of the Mods(d) under p. 

Let Q be a quiver, K a field, d an integer and d a dimension vector such that Yl^i = d. 
Then, after choosing an isomorphism K d — > ®K d % there is a natural immersion 

Rep Q (d) -> Mod KQ (d) C Mod KQ (d). 

We define now quiver flags and quiver Grassmannians as varieties. Choose a K- 
representation M G Repg(d + e)(K). We set 

Grg (R) :=|[/GGr + (i?) f7 is a subrepesentation of M ®k R | 

for each if-algebra R. Gtq ( d ) is a closed subscheme of Gr and therefore pro- 

jective. In a similar way we obtain a closed subscheme FIq f^f) of Fl(d)x for a filtration 
d of dim M. 

Let A be a if-algebra. Let d and e be two integers. For a A-module M G ModA(d + e) 
we define 



G*(>0:-{^Gr(';> 
If A = 5 © J as before, then we have that 



[/ is a submodule of M 0k R 
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each GrA being open in Gr A (**). Moreover, for A = KQ we obtain that 




via the immersion Repg(d) — ► ModxQ(d). 
We have the following well-known result. 

Proposition 5.20. Let X,Y be two schemes, Y being irreducible. Let f : X — > Y be 

a morphism of schemes such that f is open and for each z £ Y the fibre f~ 1 (z) is 
irreducible. Then X is irreducible. 

Proof. Take ^ U, V C X and U, V open. We need to show that U n V is non-empty. 
We know that f(U) and f(V) are non-empty and open in Y. Therefore, they intersect 
non-trivially. Let y G f(U) fl f(V). By definition, we have that U H f~ l (y) ^ and 
V n f~ l {y) 7^ and both are open in f^ 1 {y). By assumption, the fibre f~ l {y) is 
irreducible and therefore U C\V D 7^ and we are done. □ 

Remark 5.21. The same is true for arbitrary topological spaces, since the proof relies 
purely on topology. 



5.2. Grassmannians and Tangent Spaces 

Let K be a field and A a finitely generated -KT-algebra. We want to calculate the tangent 
space at a point of Gr a ) . 

Lemma 5.22. Let d,e £ N, K a field, A a finitely generated K-algebra and M £ 
Mod A (d + e)(K). Let U G Gr A {^)(F), for a field extension F of K . Then 

T v Gr A ^ Rom mKF (U, (M ® K F)/U). 

Proof. In this proof we use left modules since the notation is more convenient. For the 
tangent space we use the definition of |DG70| I, §4, no 4] . By base change, we can assume 
that F = K. We prove the claim by doing a K[e] valued point calculation (e 2 = 0). The 
short exact sequence 

> U M M/U > 

p 3 

is split in the category of K- vector spaces, therefore there is a retraction p of t and a 
section j of ir. We consider elements of U as elements of M via the inclusion 1. 

The map K[e] — > K given by s + re 1— ► s induces a map 6: V <S> K[e] — > V for each 
K- vector space V. 

For each homomorphism / G HomA(f7, M/U) we define 

S f := { u + ve I u G U, ir(v) = f(u) } C M ® K[e}. 
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Note that 9(S f ) = U. We need to show that Sf G Gi A ® K[e] ( Mc ^[ £ ]) and that every 
element S of the Grassmannian with (S) = U arises in this way. 

First, we show that Sf is a Atgiif [ej-submodule. Let u + ve G Sf and r + se G A<g)if [e]. 
Then we have 

(r + se)(u + we) = ru + (rw + su)e. 
Since 7r(i>) = /(u), u £ U and / is a A-homomorphism we obtain that 

n(rv + su) = m(v) = rf{u) = f(ru). 

Therefore, Sf is a A (g> if [e] submodule. 

Now we show that Sf is, as a if [e] -module, a summand of M ® K[e\ of rank d. Let 
/ G Hom^(?7, M) := j o / be a if- linear lift of /.Let 

0: U <g> if [e] -► M <g> if [e] 

a + tie mi + + w)e. 

Obviously, is if [e]-linear and Im^ = Sf. Moreover, <p is split with retraction 

tfj: M ® K[e] ^ U ® K[e] 

x ~\~ ys i ^ + p(y — / o p(x))s. 

Therefore, Sf is a summand of M if [e] of rank d 

On the other hand, let S G Gr^^[ e ] ^M®K[e]^ guc ] 1 fa a i 0(S) = U. Then, Ue is a if- 
subspace of 5 with dim^- C/e = d, therefore dimx S/(Ue) = d. The map sending u + v e G 
S 1 to u G [7 is surjective, therefore the induced map from S/(Ue) is an isomorphism. 
Hence, for each u G U there is a d 6 M, such that u + ve £ S and w is unique up to 
a element in Ue. Set /(u) := ir(v) and, by the discussion before, this does not depend 
on the choice of v and we have that S = Sf. Moreover, / G rlom\(U, M/U): Let 
r G A, u G U and v G M, such that u + t>e G S. Then, ru + rve G S. By definition, 
/(ru) = ir(rv) = rw(v) = r/(u). □ 



5.3. Geometry of Quiver Flags 

Now we come back to quiver flags. Let if be a field. We can consider Repg(d) as an 
affine scheme over if with the obvious functor of points. More generally, we work in the 
category of schemes over if. Fix a filtration d = (d° = < d 1 < • • • < d u ). 

Let A := (KQ)A u+ \. Then mod A is the category of sequences of if -representations of 
Q of length u + 1 and chain maps between them, i.e. a morphism between two modules 

M = M° — ► M 1 — > ► M 1 ' 

and 

N = N° -> N 1 -> > N v 
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is given by a commuting diagram 

M° ► M 1 ► ••• ► M v 



N° ► N 1 ► ■■■ ► N v . 

For A it is easy to calculate the Euler form of two modules M,N G mod A by using 
theorem \B.3\ 

(M, N) A = £ {M\ N*) KQ - J2 (M\ N»% Q . 
i=0 i=0 

We show that Gr A (^) = FIq (^J), where M = (M = M = • • • = M), and then use 
the previous results to calculate the tangent space. 

Lemma 5.23. Let d be a filtration and M G Rep Q (d' / )(K) . Let U = (U°, U 1 ,..., U v ) G 
FIq ( d ){F) for a field extension F of K. Then we have that 

TuFIq r£\ Hom A ® F (U, (M ® F)/U), 
where A = (KQ)A U+1 and M = (M = M = ■ ■ ■ = M) G Mod A (d", d", • • .,d u )(K). 
Proof. For a submodule 

[/ = (C/0 _> U 1 > C/ 1 ') G Gr A (jR) 

we have automatically that the maps U % — ► ?7 4+1 are injections. Therefore, such a 
submodule [7 gives, in a natural way, rise to a flag U G FIq ( . ) (R) and vice versa. This 

yields an isomorphism Gr A ( d ) = FIq ( d ). Since Gr A ( d ) is open in Gr A ( where 

d = di, we have for a point (7 G FIq (^)(F) that 

7b FIq r£\ S= Tjj Gr A = Tjy Gr A W = Rom mF (U, (M ® F)/C7). 

□ 

We define the closed subscheme RepFiQ (d) of Repg(cf) x Fl(d) by its functor of 
points 

RepFiQ (d) (i?) := j (M, C7) G Rep Q (cf ) (i?) x Fl(d)(i?) C7 G FIq 

We have the following. 
Lemma 5.24. Lei d be a filtration. Consider the two natural projections from the fibre 
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product restricted to RepFlg (d) . 



RepFl Q (d) 
Fl(d) 



7T1 



Rep Q (cf) 



T/ien 7ri is projective and -K2 is a vector bundle of rank 



EE^-t 1 ). 

fc=l a:i^j 

Therefore, RepFlg (d) is smooth and irreducible of dimension 

J2(d k ,d k+1 -d k ^ +dimRep Q (^). 
fc=i Q 

Finally, the (scheme-theoretic) image Ad '■= ^(RepFlg (d)) is a closed, irreducible sub- 
variety o/Repg(d^). 

Proof. 7ri is projective since it factors as a closed immersion into projective space times 
Repg followed by the projection to Repg. 

For 7 = (ij)j 6 Q , each 7j C {1, . . . , dj'}, we set Wj to be the graded subspace of 
with basis {e-,}-,^^ in the i-th graded part K d i and |7| : = (|7j|)j g Q G N^°. For a 
sequence 7 = (7°, J 1 , . . . , 7") such that if D and |7 fe | = <f - d k we set 

W L := 

to be the decreasing sequence of subspaces associated to 7. We show that 112 is trivial 
over the open affine subset Uj of Fl(d) given by 

U L (R) :=[ue Fl(d)(R) U k © (W>* ® i?) = } . 

Without loss of generality we assume 7* = {e^ + 1, . . . , d\ }. Each element U € Ui{FL) 
is given uniquely by some matrices A* £ Mat( d i/_ d fc) x ( d fc_ d k ^ such that 



CA fe = Im 



id 



d. 1 



A 1 



id 



1 Z 



A 2 



\ 



id d*_d*-i 
A k 
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Let V k := d kyy Let X be the closed subscheme of Rep^d") given by the 

functor of points 

X(R) := { Me Rep Q (^) F fc R is a subrepresentation ofMV0<Ki/}. 
Note that X is an affine space of dimension 

k=l a:i^j 

Let #[/ := (fiOieQo where 



id. 



V 



A} 








A 2 



A 



6GL dr (if). 



7 



Then, the map from XxUi to £/> x piRepFlg (d) given by sending (M, £7") to (gjy-M, U) is 
an isomorphism which induces an isomorphism of vector spaces on the fibres. Therefore, 
we have that TT2 is a vector bundle. 

Finally, we prove the claim on dimension. Since Fl(d) is smooth, we have that 

dimFl(d) = E E E " d?" 1 )^ " 

jgQ fc=l l=k+l 

= E f E E ^-4~ 1 )-E E 

ieQ () \fc=l Z=fc+1 fc=l /=fc+2 / 



v-2 



>v-\ 



= e <r-\% - dr 1 ) + E^* +1 - <%) = E E^ +1 - <*) • 



fc=i 



iGQo \k=l 



Since RepFlg (d) is smooth and 7T2 is a vector bundle we obtain 



diniRepFl Q (d) = dimFl(d) + E E^ ~ d i _1 ) d J 

a: i— »J fc=l 

= E (EW 1 -^)) + E E^-cTV* 

iSQo \fc=l / a: i— >j fe=l 
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fe=l VieQo a: i-^j J a: i—fj 

v-l 

= (d k A k+1 - d k "j + dimRep Q (<f ). 
k=i Q 

□ 

Remark 5.25. Note that if M is a -fT-valued point of Ad for X not algebraically closed, 
then M does not necessarily have a flag of type d. This only becomes true after a finite 
field extension. 

We now can give an estimate for the codimension of Ad in Rep^d 1 "). For this we use 
Chevalley's theorem. 

Theorem 5.26 (Chevalley). Let X,Y be irreducible schemes over a field K and let 
f : X — > Y be a dominant morphism. Then for every point y £ Y and every point 
x G f~ 1 (y), the scheme theoretic fibre, we have that 

dim-,; > dimX — dim Y. 

Moreover, on an open, non-empty subset of X we have equality. 

Proof. See |Gro65, §5, Proposition 5.6.5]. □ 

Theorem 5.27. Let d be a filtration, F a field extension of K, A := {FQ)A u+ \ and 
(M, 17) e RepFiQ (d) (F). Let M = (M = ■ ■ ■ = M) as a K-module. Then we have that 

codimAi < dimExt^(?7,M/J7) < dimExt^U, M) < dimExt^ Q (M, M). 

Proof. Since dim^ld is stable under flat base change we can assume K = F. Let V := 
M/U. Then we have the following short exact sequence of A-modules: 



0: * ► ■■■ ► 

U : U° > U 1 > ■ ■ ■ ► U u 

M : M = M = ■ ■ ■ = M 

V : V° * V 1 > ■ ■ ■ ► V v 

: ► ► • • • ► 0. 



59 



5. Geometry of Quiver Flag Varieties 



We already know that HomA(C7, V) is the tangent space of Fl (^) at the point U. Using 
Chevalley's theorem, we have that 

dimHom A (t/, V) > dimt/Fl (^j > dimRepFl Q (d) - dim Ad 

and therefore 

dim Ad > dimRepFlg (d) — dimHom A (L/", V). 

We now calculate 

v v—l 

rk+1 



(^^)A = E(^'^) n -E( c/fc '^ 



Recall that 



fc=o fc=o 

= g <>, <r - - E <r - = E (>^ +1 - d% o 
k=\ ^ k=i v k=i v 



dimRepFl Q (d) = ^ U k ,d k+1 - d k \ + dimRep Q (<f ). 

fe=i Q 



In total 

codim^ld < dim Rep (d) + dimHom A (t/, V) — dimRepFlg (d) 



v-l 



= dimHom A (£/,V0 - ^ U k , d k+1 - d k \ = dimHom A (£/, V) - (U ,V) A 
k=i Q 

= dimExt A (J7, V) - dimExt A (J7, V). 

Here we have the last equality since gldimA < 2. Since gldimiTQ = 1 an d P = P = 
■ ■ ■ = P is projective in mod A for every projective P in mod KQ we see that pd A M < 1 
and similarly id A M < 1. Consider, as before, the short exact sequence 

Applying (— , V) yields (U, V) 2 = 0. Applying (— ,M) gives a surjection {M^M) 1 — ► 
(17, M) 1 . Applying (-,J7) yields that (U,U) 2 = 0. Therefore, applying (t/, -) yields 
a surjection (U, M) 1 — ► (£/, V) 1 . Hence the above result simplifies to 

codimAj < dim Ext^L?", V) < dim Ext 1 (J7, M) < dim Ext 1 (M, M). 

Obviously, Ext A (M , M) = Ext^ Q (M, M) and the claim follows. □ 

Remark 5.28. Note that if the characteristic of K is 0, then, by generic smoothness, 
there is a point M G Ad and an U £ Fl (^) such that Fl (^) is smooth in U. In this 
case we have that 

codim A* = dimExt A0F (J7, (M ® F)/I7). 
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We also construct an additional vector bundle. 

Definition 5.29. Let d be a filtration. Let Repg^ (d) be the scheme given via its 
functor of points 



Rep QiA „ +1 (d)(R) := 



u-l 



(U,f) G []Rep (3 (d i )( J R) x l\rlom(d\d i+1 )(R) 



f eHom RQ (U\U i+1 ) 



K. i=0 i=0 

Let IRepg^ (d) be the open subscheme of Repg^ (d) graen 6y its functor of points 
lRep Q ^ +1 (d)(R) := { (17,/) G Rep Q ^ +1 (d)( J R) | f G Inj(<f, # +1 )(i?) } . 

Remark 5.30. Note that Repg^ +1 (d)(i<C) consists of sequences of representations of Q. 
Therefore, these are modules over (KQ)A u+ \. Vice versa, every (iTQ)A I/+ i-module of 
dimension vector d is isomorphic to an element of Repg ^ (d)(K). 

For shortness, we will often write U instead of (C7, /) for an (17, /) G Repg ^ (d)(R). 

Lemma 5.31. Let d be a filtration. Then the projection 

u-l 

tt: IRep Q ^ +1 (d)^n in j^^ l+1 ) 

i=0 

given by sending 

is a vector bundle and therefore flat. In particular, IRepg a v+1 (d) is smooth and irre- 
ducible. 



Proof. The first part is analogously to lemma 5.24 Irreducibility then follows by the 



fact that flat morphisms are open and proposition 5.20 □ 



Before we continue, we give the following easy lemma, stated by K. Bongartz in 
|Bon94] , which gives rise to a whole class of vector bundles. 

Lemma 5.32. Let X be a variety over a ground ring K. Let m,n G N and f: X — > 
Hom(m, n)jc a morphism. Then for any r G N, the variety X{r) given by the functor of 
points 

X{r){R) := { x G X{R) \ f{x) G Hom(m, n) m - r (R) } 
is a locally closed subvariety of X. Moreover, the closed subvariety 

U r (R) := { (x,v) G X(r)(R) x R m | f(x)(v) =0} 

of X(r) x K m is a sub vector bundle of rank r over X{r). 

Proof. The claim follows easily by using Fitting ideals. □ 
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Example 5.33. Let (M,g) G Rep QAi/+1 (e)(K). 

Let 9?: Repg^ +1 (d) — > Hom(m,n) be the morphism given by 

(U, f)~(h= {ht) - Uhp* - M*ftf) a! " flfo*) ieQo )) 

V V 0<fc<v 0<k<v/ J 

for every (J7, /) G Rep Q)Aj/+1 (d)(i?), where 

™=EE « and -EE +EE 

Then h G ker ^(J7, /) if and only if h G Hom( R g) Aj/+1 (£/, M ®R). 
Set 

RepHom QA/+i (d,M) r := C/ r (i?) 

from the previous lemma. Note that elements (U,h) G RepHomg A (d,M) r (R) are 
all pairs consisting of a representation U G Repg A (d) (i?) and a morphism h G 
Hom (/? Q )Ay+1 ((7,M) such that rank Hom (flQ ) Ai/+1 (U, M) = r. 
The lemma yields that the projection 

RepHom Q)Ai/+1 (d,M) r -> Rep QjA „ +1 (d) (r) 
(17, h) i — * *7 

is a vector bundle of rank r. 

It also stays a vector bundle if we restrict it to the open subset IRepg A (d)(r) 
of Repg A (d)(r). We denote the preimage under the projection to this variety by 
IRepHom QAy+1 (d,M) r . 

We obtain the following. 

Theorem 5.34. Let d be a filtration and F a field extension of K. Assume that there 
is an M G Ad{F) such that dimExt^g(M, M) = codim. Ad- Then Fig ( d ) is smooth 
over F and geometrically irreducible. 

Proof. Smoothness is immediate, since by the last theorem we have that dim T[/ Fig (,) 
is constant and smaller or equal to the dimension at each irreducible component living 
in U. Since F is a field this implies smoothness. See |D(j70, I, §4, no 4]. 

Now we prove irreducibility. By base change we can assume that F is algebraically 
closed. Consider all the following schemes as i* 1 - varieties. We construct the following 
diagram of varieties. 

IRepHom Qi ^ +1 (d, M) r 5^IRepInj Qi ^ +1 (d, M) r 

vector bundle 
f f 

IRep Q>Au+1 (d) ^^lRep Q>Av+1 (d)(r) Fig (*), 

r being equal to (d,M} A + [M, M] . Since open subvarieties and images of irreducible 
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varieties are again irreducible and by application of proposition 5.20 we then obtain that 
FIq f^) also is irreducible. 

Consider the minimal value r of dimHom(C7, M) for U £ IRep(d)(i ? ). Denote by 



vr: IRep(d) Rep Q {d v 
U^U U . 



Since Om is open in Ad and IRep is irreducible, the intersection of the two open sets 
7t _1 (Om) and IRep(r) is non-empty. For all elements U of it (Om ) we have, by theorem 
" that [U, M}\ = [M, M]q. We already saw that [U, M} 2 = 0, therefore 



5.27 



[U, M] A = (U, M) A + [U, M]\ = (d, M) A + [M, M]q. 

This means that the dimension of the homomorphism space is constant on 7t _1 (0a/) 
and we obtain that r = (d, M) A + [M, M]q. Moreover, IRep r is irreducible as an open 
subset of IRep. 

We then have that IRepHomQ ^ (d, M) r is irreducible, since it is a vector bundle on 



IRep r by example 5.33 Take the open subvariety IRepInj(d, M) r of IRepHom(d, M) r 
where the morphism to M is injective. It is irreducible as an open subset of an irreducible 
variety. The projection from this variety to FIq (^f) is surjective since 7t _1 (Om) is 

contained in IRep(d)(r), and therefore FIq ( d ) is irreducible. □ 



We now want to interpret theorem 5.34 in terms of Hall numbers. Let Xq be a variety 
defined over a finite field ¥ q , where q = p n for a prime n. Denote by ¥ q the algebraic 
closure of ¥ q and by X := Xq tg) ¥ q the variety obtained from Xq by base change from 
¥ q to ¥ q . Let -F be the Frobenius automorphism acting on X. Denote by H l (X,Q£) 
the ^-adic cohomology group with compact support for a prime £ ^ p, see for example 
[FK88 . Denote by F* the induced action of F on cohomology H*(X,Qi). P. Deligne 
proved the following theorem. 



Theorem 5.35 (P. Deligne |Del80| . 3.3.9). Let Xq be a proper and smooth variety over 
F q . For every i, the characteristic polynomial det(Tid — F* , H l {X, Qg)) is a polynomial 
with coefficients in Z, independent of £ ( £ ^ p). The complex roots a of this polynomial 
have absolute value \a\ = qz . 



Moreover, the Lefschetz fixed point formula yields that 

#X (¥ q n) = J2(-l) i Tr((F*) n ,H i (X,Q t )). 

i>0 

Assume now that there is a polynomial P £ Q[t] such that, for each finite field 
extension L/¥ q we have that #Xq(L) = P(\L\), \L\ being the number of elements of the 
finite field. We call P the counting polynomial of Xq. Then we have the following. 



Theorem 5.36. Let Xq be proper smooth over ¥ q with counting polynomial P. Then 
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odd cohomology of X vanishes and 

dim Xq 

P(t)= dim H 2i (X,Q e )t\ 

Proof. See |CBVdB041 Lemma A.l]. □ 

Assume now that Y is a projective scheme over Z and set Yk :=Y (g) K for any field 
K. Note that for Y £-adic cohomology agrees with ^-adic cohomology with compact 
support. Assume furthermore that there is a counting polynomial P £ Q[t] such that, 
for each finite field K, we have that #Yk(K) = P(\K\). By the base change theorem 
|FK88| Theorem 1.6.1] we have 



H 1 (Yq,Q £ ) =H\Y c ,i 
By the comparison theorem |FK88| Theorem 1.11.6] we have 

H i (Y c ,Q e )^H i (Y c (C), 



where on the right hand side we consider the usual cohomology of the complex analytic 
manifold attached to Y^. 

Moreover, there is an open, non-empty subset U of SpecZ such that H l (Y—rT,Qe) — 

H l (Y^,Qi) for all v £ U, where k(v) denotes the residue field at v. This means that for 
almost all primes p we have that 

fT(%,Qi) = H^Y^Qe) W(Y c (C),Q e ). 

Therefore, if we know the Betti numbers of Yc(C), then we know the coefficients of 
the counting polynomial. In order to apply this to our situation we use the following 
theorem of W. Crawley-Boevey [CB96b . 

Theorem 5.37. Let M be an K -representation without self-extensions. Then there is 
a ^-representation N such that M = N (g) K and for all fields F we have that Ext (A ® 
F,N(g>F) = 0. 

Putting all this together, we obtain the following. 

Theorem 5.38. Assume that there is an M £ Ad(Q), being a direct sum of exceptional 
representations, such that 

dim ExtQQ(M, M) = codim^- 

Let N be a Z-representation and P G Q[i] a polynomial, such that N Q = M and 
#Mq ( AW g) = p{q) Thm p(0) = 1 md p(1) = x ^ f1q ( M|C^ > Q _ 

Moreover, if Q is Dynkin or extended Dynkin, then there is a representation N and a 
polynomial P with the required properties. 

Proof. Let X := F1q (^V) as a scheme over Z. Using theorem 
is smooth and irreducible for every field K. By the previous 



5.34 we obtain that Xk 
discussion we have then 
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that the i-th coefficient of P is exactly dim H 2i (Xq{C), Qi) and that odd cohomology 
vanishes. Therefore, 

< dmiH 2i (X c (C),Q e ) = X (*c) = P(l). 

By irreducibility we have that 

P(0) = dimF°(X c (C),Q £ ) = l 

and this proves the first claims. 

If Q is Dynkin or extended Dynkin, then let N be the Z-representation given by 
theorem |5.37 We have the polynomial P since we have Hall polynomials and there is a 



decomposition symbol a = 0) such that iV ® K is in S(a, K) for any field K, since 
it is a direct sum of exceptional representations and therefore discrete. □ 
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Let K be an arbitrary field and Q a quiver. 



Always be wary of any helpful 
item that weighs less than its 
operating manual. 

(Terry Pratchett) 



6.1. Reflections and Quiver Flags 

Let M be a if-representation of Q and d a nitration of dim M. We want to define 
reflections on a flag U £ FIq (^). Let a be a sink and let U £ Fig Then, for each 
i, we have the following commutative diagram with exact rows. 

► (S+IP- 1 ^ ► et/f 1 ^-^ ImC" 1 ► 

/ 

► (s+u% ► 0C/j 

By definition, g and the map in the middle are injective. Therefore, / is injective. This 
immediately yields that S+U is a new quiver flag of S+M = S+U v . The problem 
is that the dimension of S^U 1 is dependent on the rank of ■ This motivates the 
next definition. Recall that d a — ranked = dimHom(X, S a ) for a representation X of 
dimension vector d. 



9 

► Im0^ 1 ► 

<t>T 



Definition 6.1. Let a be a sink, d a dimension vector and s an integer. Define 

Rep Q (d) (a) s := { M G Rep Q (d) | dimHom(M, S a ) = s } . 

Let d be a [y + l)-tuple of dimension vectors and r = (r°, r 1 , . . . , r u ) be a (y + l)-tuple 
of integers. For each representation M define 



dimHom(?7 i ,S* a ) = r l 



Moreover, let 

Rep Q (d) (a) := Rep Q (a?) (a) 



and 
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Remark 6.2. Recall that a filtration d of dim M is a sequence of dimension vectors such 
that d° = 0, d u = dim M and that cf < cf +1 . In order to know a filtration d it is enough 
to know the terms d 1 , . . . , d? , since d° is always and d u is always dim M. Therefore, 
we identify the (v — l)-tuple (d , . . . ,cf ) with the {y + l)-tuple d. 

Example 6.3. Let 

1 a r> 

Q = 1 -2. 

Consider the representation M given by Mi = M2 = i^ 2 and M a = (JS). We have that 
M e Rep Q ((2,2)) (2) 1 . Now consider flags of type ((0, 0), (1, 1), (2, 2)), i.e. subrepresen- 
tations N of dimension vector (1,1). We need two injective linear maps fx, f% : K l — > if 2 
making the following diagram commutative. 

JVc, 

K — -^K 



■2 



fi 

K 2 >K 2 

vo o^ 1 

We have the following situations. 

• N € GrQ ((h)) (2) 1 : This means that N a = 0. Therefore, we need that the image 
of fi is in the kernel of M a , which is 1-dimensional. Hence, a subrepresentation in 
Gvq ((11)) (2) 1 is given by /1 = ( °) and /2 being an arbitrary inclusion. The point 
fx = /2 = ( 1 ) is special, since for this inclusion we have that M/N = Sx© S2 and 
otherwise M/iV = K ^ K. 

• N £ Gvq ((11)) (2)°: This means that iV a / 0. Therefore, we need that the image 
of fx is not in the kernel of M a , which is 1-dimensional. Hence, a subrepresentation 
in Gtq ( (1 m 1} ) (2)° is given by fx = f 2 = ( £ ) for any x G K. 

The variety Grq LJ consists therefore of two glued together at one point. Graph- 
ically, 




Note that the Grassmannian is neither irreducible nor smooth. 

In order to get rid of r we define the following maps and then look at the fibres. 

Definition 6.4. Let a be a sink, d a dimension vector, s£N and M S Repq(d) (a) s . 
We have that M = M' ® S s a for some element M' G Rep Q (d - se a ) (a). Without loss of 
generality we can assume that M = M' © and we set TT a M := M' . Obviously, ir a M 
is unique up to isomorphism. 
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Now let d be a filtration and r = (r , . . . , r u ) a (y + 1) -tuple of integers. Define 



J7 i-> V w/iere V/ : > 

ImC if 3 = 0.. 



Remark 6.5. Note that 7r a M is i a ,MS a S+M. 



Example 6.6. Coming back to example 6.3 we see that n\ collapses Grg (rfi)) (2) 1 to 
the point 

Gr °( (1,0) )»• 

The fibre of 7r| over this point is the vector space Grassmannian Gr ) , being isomor- 
phic to P^. 

We now introduce a little bit more notation. If d is a sequence, then denote by d the 
sequence given by ( d) % = d v ~ % . Moreover, we define the sequence e by e % := d v — d v ~ % . 
Therefore, if d is a filtration of d u , then e is a filtration of d". 

The fibre of the map ir^ is a set of the following type. 

Definition 6.7. Let e = (e°, e , . . . , e") and r = (r°, r 1 , . . . , r") &e sequences of non- 
negative integers such that e + V is a filtration. Let A v+ \ be the quiver 



-> 1 



T/ien define 



X 1 



K e 



Remark 6.8. The iT-representation X r,e G rep(^4j,+i, if) is injective and its isomorphism 
class does not depend on the choice of the surjections. 

Lemma 6.9. Let e = (e , e 1 , . . . , e u ) and r = (r°, r , . . . , r u ) be sequences of non- 
negative integers such that e + *r~ is a filtration. Then X r ' e has a subrepresentation of 
dimension vector r if and only if e is a filtration of e v . Moreover, if K is a finite field 
with q elements, then the number of K -subrepresentations is given by 



#Gr^ +1 



X 1 



n 

i=0 



e u-i-l + r i 



Ln particular, this number is equal to 1 modulo q if and only if the set of subrepresenta- 
tions is non-empty. 

Proof. We prove this by induction on v. 

v = There is a subspace of dimension r° of K r ° +e ° if and only if e° > and, for K a 
finite field of cardinality q, the number of those is obviously 



e° + r° 
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v > 1 If (U°, U 1 , U 2 , . . . , U u ) is a subrepresentation of dimension vector r of X r ' e , then 
(U 1 , U 2 , . . . , U u ) is a subrepresentation of X^ r ' r '••■> r ")'( e > e '■■•' e " ) of dimension 
vector (r 1 ,r 2 , . . . ,r u ). Therefore, by induction, e % < e* +1 for < i < v— 1 
and < e°. The preimage V of f^ 1 under the surjection from U° has dimension 
r 1 + ((e^ + r°) — (e u ~ 1 + r 1 )) = e u — e u ~ 1 + r°. Since U is a subrepresentation, we 
must have that U° C V. Therefore, r° < e v — e v ~ x + r° or equivalently e u ~ 1 < e u . 

On the other hand, if e° > and c % < e* +1 for all < i < v, then, by induc- 
tion, there is a subrepresentation (U 1 ,U 2 , . . . ,U U ) of ,r •■■•' rl ')'( e ' e >-' e " ) of 
dimension vector (r 1 ^ 2 , . . . , r"). As before, the dimension of the preimage V of 
U 1 under the surjection from U° has dimension e v — e v ~ x + r° > r°. If we choose 
now any subspace U° of dimension r° in V, then we obtain a subrepresentation of 
X r ' e of dimension vector r. 

If K is a finite field of cardinality q, then, by induction, we have that the number of 



( 1 2 

subrepresentations of A^ r ' r 
is equal to 



'),(e°,e 1 ,...,e" x ) Q f dimension vector (r^r 2 , 



n 



=i 



e 



To complete such a subrepresentation to a subrepresentation of X r,e we have 
to choose an r°-dimensional subspace of an (e v — e u ~ 1 + r°)-dimensional space. 
Therefore, the number of subrepresentations is equal to 



e u _ e i,-i + r o 



n 

9 i=l 



— i — 1 



J Q 



This yields the claim. 



□ 



Theorem 6.10. Let a be a sink of Q, d a filtration, r a (u + 1) -tuple of non-negative 
integers and M £ Repg^). Then 



M 



<■■ F1q( d )(a) r ^Fl Q 



re. 



d 



(a) 



" " M ) (a) is isomorphic to 
d % . In particular the number of points in the fibre only 



1 (U) over any U £ FIq ( d 



is surjective and the fibre (ir r a 

Gt Av ( X ^ a ), where e"-* := d v 
depends on r and d and not on U. 

Proof Fix a flag V G FIq Q^J (a). Let U G FIq Q (a) r . The flag U is in (O" 1 ^) 
if and only if f/j = 1/? for all j / a in which case Im(<I>^) = V^. Therefore, we only 
have to choose [/* C M a such that C £7*, f7* _1 C and dim [7* = <4 for all i. This 

is the same as choosing U l a C M a /V^ such that O'^UtT 1 ) C [7* and dim [7* = r % if we 
denote by 9 l : M a jV^~ x — ► M a /V* the canonical projection. This is equivalent to finding 
a subrepresentation of 



M a /y a ° - Ma/v; 1 
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of dimension vector r. All the maps in this representation are surjective since V is a 
flag, therefore this representation of A v +\ is isomorphic to X r ' e . Since d is a filtra tion 
of M we have that e is a filtration. Therefore, Gta u ( ~ a ) is non-empty by lemma 



6.9 



and 7r£ is surjective. □ 

Now we are nearly ready to do reflections. The only thing left to define is what 
happens on a source. If 6 is a source in Q, then b is a sink in Q op , so we just dualise 
everything. 

Definition 6.11. Let U G FIq (^) and let = d u - d\ Then define 
fM\ / DM\ 

17 ^ (-0(17))' := ker(7»M -» D(ET)) = D(M/IT). 

Remark 6.12. Obviously, D 2 = id and the map D is an isomorphism of varieties. 

Definition 6.13. Let b be a source, d a dimension vector and s an integer. Define 

Rep Q (d) (b) s := { M G Rep Q (d) | dimHom(S 6 , M) = s } . 

Let d be a (u + 1) -tuple of dimension vectors and r = (r°, r , . . . , r u ) be a 1) -tuple 
of integers. For each representation M define 



dimHom(5 6) M/Er 



Moreover, let 

Rep Q (d) (6) := Rep Q (d) (6) c 

and 



tfemar/c 6.14. Note that 17 G FIq (6) r if and only if 7>*7 G Fl Qop ( v ™ ) (fr) 7 ". 
Now we state the main result on reflections. 

Theorem 6.15. Let a be a sink of Q, d be a filtration and M G Repg(cf ) (a). The map 

M\ fS+M\ 



u » s+u 

is an isomorphism of varieties with inverse D o S*+ o D = S~ . 

Proof. First, we show that S^U lies in the correct set. Let e v ~ % = d u — ef . For each i, 



71 



6. Reflections on Quiver Flags 



we have the following commutative diagram with exact columns. 





{StU% 



J-Hl 



> (S+M/S+U% 



{M/XP)j 



,M/U l 



(M/UX 





The two top rows are exact since U £ FIq (^) (a). By the snake lemma, we have that 
the bottom row is exact. Therefore, the map 

{SiM/S+U% - ©(M/C/*), 

is injective and hence S£ "(M) / 'S£ (U l ) £ Kep aa Q(a a (e v ~' 1 )) (a). The diagram also yields 
that D o 5+ o D o g+ = id. Since S£ is a functor and all choices where natural, we 
have that 5+ gives a natural transformation between the functors of points of these two 
varieties. Therefore, it is a morphism of varieties. 

Dually, 5+ o D o S£ o D = id. This concludes the proof. □ 



6.2. Reflections and Hall Numbers 

Let F q be the finite field with q elements and Q a quiver. Let w = (i r , . . . , i\) be a word 
in vertices of Q. Recall that 

u w = u ir o • • • o u i2 o u h = ^2 F*u x - 

x 

Define a filtration d(w) by letting 

k 

d(w) k := J> fe - 

3=1 

Then we obviously have = # FIq ( d ^) • Therefore, coefficients in the Hall algebra 
are closely related to counting points of quiver flags over finite fields. In the following, 
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we will use reflection functors to simplify the problem of counting the number of points 
modulo q. As an application, we will show that for a preprojective or preinjective 
representation X we have that #Flg ( d J = 1 mod q if Fig (.) is non-empty. 

Lemma 6.16. Let a be a sink of Q, K a field, d a filtration and M E Repg(cf, K). 
Then 

(on both sides we possibly have oo). 

We further note that, for each sequence of non-negative integers r, ifFlQ [J^ e ) ( 

is non-empty, then so is Gta„ ( X r 
Proof. We have that 

v — 7 r>0 V — 7 



a 



By theorem 6.10 we have for each sequence of non-negative integers r that 

The same theorem yields that, if Fig {^ re ) ( a ) is non-empty, then so is Gr^ ( r 



□ 



Lemma 6.17. Let a be a sink of Q, K a field, d a filtration and M £ Repg((i !/ , K) (a) 
Let r + = r + (d) be given as follows: 



o 



0; 

max{0, (o-oCd* -1 - $)) a + r^ 1 } for < i < v\ 



s. 



Now let r be a sequence of integers. //Fig (^) (a) r is non-empty, then r>r + . 
Proof. Let U £ Fig ( A J) (a) r . By definition, Hom(£P, 5 a ) = r*. We have 

codim!m$^ = dimker$^ + d? a - y~] d = dimker$^ 1 - (a a d?) a . 



We prove r l > r\ by induction on i. For i = the claim is obviously true. Now let 
< i < v — 2. Obviously, dimker^^ 1 < dimker Therefore, 

< + {°ai)a < r { + (<7 cf)a = dimker$f < dimker$f +1 = r i+l + (o a d l+1 ) a . 

Hence, r i+1 > max{0, ((T a (^ - d i+1 )) a + r\} = r l + l . 
For r^_ note that, by definition, U v = M and therefore 

r v = codimlm^^ 7 = codim Im = s. 
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□ 



Remark 6.18. Note that r + (d — r + (d)e a ) = since 

a a {i - <£~ l ) a + r\{d) - r l -\d) > r\{d) - r\{d) = 0. 
For any nitration d of some representation M it is enough to remember the terms 

(d 1 ,...,^- 1 ) 

since we always have d° = and af = dim M. Note that the rule to construct r l + for 
< i < v depends neither on d° nor on d? . Therefore, we can define 



Std = S+(d\ . . .,d v ~ x ) := (aad 1 + r\e a , aad^ 1 + 



u-l , 



If d is a filtration of M, then S+d is a filtration of S+M if and only if (S+d)"- 1 < 
dim S+M. 

Corollary 6.19. Let a be a sink, K a field, d a filtration and M £ Hepq^d" , K) (a) s . 
Then 

#Fl0 n =y.# gia " ( x ::t)*^.«(ji m „. ) w . 



d 



r>0 



r + Ta 



Std + re t 



In particular, if K is a finite field of cardinality q, we have 

' S+M 
y S+d + re a 



r>0 



Proof. By lemmas 6.16 and 6.17 we obtain that 



r>0 



,#Fl e l "*f )(a). 
r + r+ / \d-(r + r + )e a / 



Note that <7 a (cf — (r* + )e„) = {S+d) 1 + r*e a for all < i < v. Therefore, theorem 



6.15 yields that 



FL 



Q 



TT*M 



d-(r + r + )e a 



S+d + reJ W 



(a) * Fl aaQ l ^ 

Now let K be a finite field of cardinality q. If Gr^ ( r+r+ J is non-empty, then 



This proves the first claim. 



its number is one modulo q by lemma 6.9 The second part of lemma 6.16 yields that 
whenever Fig ( d _ ( ^f +)e J (a) is non-empty, then Gr^ ( x r+ ^' + ") is non-empty. This 
finishes the proof. □ 



We obtain the following. 
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Theorem 6.20. Let a be a sink, K a field, d a filtration and M £ Repg(cf , K) (a) 
Then FIq (^) is empty if and only if Fl aaQ ( S g+^) is. 

Moreover, if K = ¥ q is a finite field, then 



Proof. By corollary |6 . 1 9| we obtain that 

r>0 



Note that S+d is a filtration of S"+M if and only if (S+d)^ 1 < dim S+M. Therefore, 
if S£d is not a filtration of S + M, then each Fl a n ( Q +"j. ) (a) is empty for all r > 

and hence, so is FIq (^). In this case, we also have that Fl CTa g {a+£) is empty. Both 
claims follow. 

Assume now that S^d is a filtration of S^M. We have that 

S+M\ „ / DS+M 



Fl„ n I a , = F1 CT qop 

5 a / a Vdim S^M- S+d 



via D. Let / := dim S^M— S^d. By using lemma 



6.16 



we obtain that 



fDS+M\ ^ / X r,(s+d) a \ [DS+M\ 



r>0 

DS+Ms 



a 



Moreover, the same lemma yields that for each r > we have that if Fl CTa qo P ( S-^ ) ( 

is non-empty, then Gr^ ( <- j is non-empty. Using D yields 

fDS+M\ ( S+M \ 

FW L t (a =Fl ffa Q (a). 
V/- r e a y V^a d + >*e a / 

Combining these equalities, we have that 

/S + M\ ^ /xr,(sid) a \ ( s+M \ 

Therefore, F\ a n ( S £+%) is empty if and only if for all r > the variety F1 CT n ( Q +°,^ ) (a) 
is empty. The same is true for FIq (^f) and this proves the first claim. 

Now let K be a finite field with q elements. We already saw that if Fl a n ( Q +°,^ { ) (a) 
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is non-empty, then Gr^ ( ^ J is non-empty. Therefore, lemma 



6.9 



yields that 



r>0 



By corollary 6.19 this is equal to #Flg f This finishes the proof. 



□ 



Remark 6.21. The Coxeter functor C + is by definition the composition of reflection 
functors associated to an admissible ordering (ai, . . . , a n ) of Q. The action on a filtration, 
which we also denote by C + , is given by C + d := S£ . . . S£ d. It is not clear that C + 
on a filtration does not depend on the choice of the admissible ordering. 

We immediately obtain the following. 

Corollary 6.22. Let M be a preprojective K -representation and let d be a filtration of 
dim M. Take r > such that (C + ) r M = 0. 

Then Fig ( ,) is non-empty if and only if we have that (C + ) r d = and that for every 
intermediate sequence w of admissible sink reflections S^d is a filtration of S^M . In 
particular, this depends only on the isomorphism class of M and the filtration d, but not 
on the choice of M or the field K. 

Moreover, if K is a finite field with q elements, then Fig Pf) non-empty implies that 



#Flr 



M 
d 



1 mod q. 



we have that Fig ( d ) is 



Proof. Using remark 6.18 we obtain that for each reflection at a sink a of Q we have 
that S^d is again a filtration of S^M if and only if {S^d) v ^ 1 < dim S^M. If this is 
not the case, then the quiver flag is empty by theorem |6.20| Therefore, if the quiver flag 
is non-empty, then for every intermediate sequence w of admissible sink reflections we 
have that S^d is a filtration of S^M. We call this condition (*). 
Assume that (*) holds. Iteratively applying theorem 6 

empty if and only if Fig (^»+)r^) = Fig {^ c +yJ) is empty. There is only one filtration 
of the representation, namely (0,0, ... ,0). Therefore, Fig (,) is non-empty if and 
only if {C + ) r d = 0. This proves the first part since we already have seen that if (*) does 
not hold, then Fig ( .) is empty. 

Assume now that K is a finite field with q elements. If (*) does not hold, then the 
quiver flag is empty and the claim holds. Assume therefore that (*) holds. As before, 



applying theorem 6.20 yields that 



#F1q 



M 
d 



#F1q 



{C+) r M 
{C+) r d 



#Fk 





(c+yd 



mod q. 



There is only one filtration of the zero representation, namely (0,0,..., 0), and the 
number of flags of this type is obviously equal to one. This concludes the proof. □ 
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6.3. Dynkin Case 



In this section let Q be a Dynkin quiver. Then every representation is preprojective, 
and there are Hall polynomials with respect to isomorphism classes. We can use the 
machinery we just developed to prove that, for Q, the generic composition algebra 
specialised at q = and the composition monoid are isomorphic. 



Proposition 6.23. Let X be a K -representation of Q and w a word in vertices of Q. 
Then the condition that X has a filtration of type w only depends on w and [X] and not 
on the choice of X or the field K. 
Moreover, we have that 

u w = U[ X ] G H (Q). 

[X]e[A w ] 

Proof. Since all representations of Q are preprojective, the first part of the statement 
follows directly from corollary 6.22 Therefore, the sum in the second part is well-defined 
(i.e. the set [Aw] does not depend on the field). 
If K is a finite field with q elements, corollary 6.22 also yields that 

#F1q 



F, 



x 



X 
d(w] 



1 mod q if X e An 
else. 



Since = fw (q) and we just showed that this is one modulo q for all prime powers 
q we have that 

'l if [X] € [Aw], 
else. 



e j (o) 



This yields the claim. 



□ 



We obtain the main theorem for the Dynkin case. 



Theorem 6.24. The map 

QM{Q)^Ho{Q) 

A^ U[ M ] 

[M]e[A] 

is an isomorphism of Q-algebras. 



Proof. Note that for Q Dynkin we have that M{Q) = CM(Q) and H q (Q) = C q (Q). 
Therefore, for each A G M(Q) there is a word w in vertices of Q such that A = A w . In 
the previous proposition we showed that the map sending A w to 

^(A w ) = U[M] = u w 

[M]e[A w ] 
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is well-defined. Therefore, * is a homomorphism, since 

* A) = #(AnO = "to = U w OU v = #(At>) O 

\^ is surjective since it is a homomorphism, and the generators U{ of TCo(Q) are in 
the image of v l / . More precisely, ^(OsJ = Uj. Obviously, ^ is a graded morphism of 
graded algebras. The dimension of the d-th graded part of QM(Q) is the same as the 
dimension of the d-th graded part of Ho(Q), namely the number of isomorphism classes 
of representations of dimension vector d. Since each graded part is finite dimensional 
and ^ is surjective, we have that ^ is an isomorphism. □ 
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When all you have is a hammer, 
everything starts to look like a 
nail. 

(Proverb) 

In this chapter we examine the relation between the generic composition algebra and 
the composition monoid of an extended Dynkin quiver. In the following, let Q be a con- 
nected, acyclic, extended Dynkin quiver. Fix again a total order -<t on the preprojective 
and preinjective Schur roots refining the order -< on V U X. 

7.1. Basic Results 

In this section we prove some general facts on the number of points of quiver flag varieties. 
First, we want to prove the following. 

Theorem 7.1. Let M be any ¥ q -representation and let d be a filtration of dim M. Then 
the number of points of FIq (^) is equal to the number of points of FIq (^f) modulo q 

for a sequence df^ such that the defect of each dT is equal to zero. Moreover, FIq (^) is 

empty if and only if FIq (^) is empty. 

Proof. By using the Coxeter functors we can reduce to the case where M = Mr. More 
precisely, eliminate Mp by using C + r > times and then apply C~ r times to return to 
M without the preprojective part. In the same way eliminate Mj. If, at some point, the 
reflection of the filtration d is not a filtration any more, then the flag variety is empty. 
In this case set d^ to any sequence which is not a filtration of dim Mr. 

Therefore, we can assume that M is purely regular. If the defect da? is positive for 
some < i < v, then FIq is empty, since every representation of dimension vector 

d l has a preinjective summand and can therefore not be a subrepresentation of M which 
is purely regular. Therefore, da? < for all i. 

Now prove the claim by induction on h = — dd? . If h=0 we are done. Assume that 
h > and j is minimal with the property that ddP < 0. Again, if FIq is non-empty, 

then there is a representation of dimension vector dp having at least one preprojective 
and possibly some regular summands. Therefore, the C + -orbit (here just reflections on a 
dimension vector) of d? tends to — oo and, applying our machinery of reflections on flags, 
at some point we have to add some r+e a , r + > 0, where a is a source of Q, increasing 
the defect. Therefore, by induction and inverting all reflections, we are done. □ 

We obtain the following. 
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Corollary 7.2. Let M be an ¥ q -representation such that dim M x > 5 for at most one 
x G Fp and let d be a filtration of dim M. Then #F\q (^) is equal to one modulo q if 
and only if it is non-empty. 

Proof Using the last theorem we can assume that the defect of each cf is and M 
is purely regular with the condition. If U % is a subrepresentation of M of dimension 
vector cf , then U % is purely regular, too. Assume that this is not the case, then it must 
have a non-zero preinjective summand eliminating the defect of a non-zero preprojec- 
tive summand. But this cannot be a subrepresentation of M, since M is purely regular 
and therefore has no preinjective subrepresentations. If we decompose cf = X^eP 1 - X ' l > 
where = dim then one has that exi(gf'\d y '' 1 ) = for x ^ y . Therefore, the 
canonical decomposition of cf is a refinement of ^ cP' 1 by lemma 



2.13 



Since the canon- 
ical decomposition is unique, and, if 5 appears, the condition on M yields that there is 
only one possibility in which tube it can occur, we know that for each subrepresentation 
V % of M with dim V 1 = cf that dim V£ = d x,% . Hence, choosing a flag of type d of M is 
the same as choosing flags of type d x of M x , i.e. 



By the result on the cyclic quiver the number of points of each of these is equal to one 
modulo q, and therefore, so is the number of points of the product. □ 

The next few lemmas deal with quiver Grassmannians. 

Lemma 7.3. Let d be the dimension vector of a preprojective representation and let M 
be an arbitrary ¥ q -representation of dimension d + e for some dimension vector e. If 
Gr (^) is non-empty, then # Gr = 1 mod q. 

Dually, if e is the dimension vector of an indecomposable preinjective, M an arbitrary 
F ' q -representation of dimension d + e and Gr ( ,) is non- empty, then # Gr (^) = 1 
mod q. 

Moreover, in both cases Gr (^) is non-empty if and only if Gt is non-empty, 

where F is the algebraic closure of¥ q . 

Proof Let w = (cti, . . . , a n ) be an admissible ordering of the vertices of Q. Recall the 
map a defined in section |2.3[ For each indecomposable preprojective representation P 
there is a natural number r = kn + s for some k > and < s < n such that 

Sl---Sl(C + ) k P = 0. 

Let o~(P) be the minimal such number. The number cr{P) depends on the choice of the 
admissible ordering. 

The basic idea is now to use to reduce a(P) and then use induction. 

Let d be the dimension vector of a preprojective representation P = P% for some 
indecomposable preprojective representations Pi. For each Pi let ij := cr(Pj) for a fixed 
admissible ordering (ai, . . . , a n ). 

We proceed by induction on t = maxjij}. If t = 0, then we have that each Pi is 
0. Therefore, P = and d = 0. Obviously, # Gr (^) = # Gr (^) = 1 and Gr (*f) is 

non-empty if and only if Gr ( M ^ F ) is non-empty. 
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Now let t > 0. If d > dim M, then Gr (* f ) is empty and so is Gr ( M ® F ) . We are done 
in this case. Assume therefore that d < dim M. 

Let a = a\. By definition, a(S^Pi) = cr(Pj) — 1 for each Pj ^ 5 a if we calculate a 
with respect to the admissible ordering (ci2, • • • , a n , a) on <r a (5. We also have 

&ad = o- a dim Pj = dim S+P; - se Q , 

where s is the number of Pj isomorphic to S^. 
By our algorithm we have that 



2.7 



and the right Grassmannian is non-empty if and only if the left Grassmannian is. The 
same is true for Gr ( M ® F ) and Gr { Sa g+^ F ) since reflection functors commute with field 

extension. Therefore, it is enough to prove the claim for Gr 
We have that 

S£ d = cr a d + r + e a = dim 5+P + (r+ - s)e a > 0, 
Pi¥S a 

where r + = max{0, — (a a d) a }. Since *}2p.^ Sa dim S£P{ > 0, we have that r + < s. 

Since a is a source in a a Q, we obtain that S a is a simple injective and X := (J) S^Pj is a 
representation having ( dim X) a > s — r + . Therefore, there is a surjection 7r: X — ► Sa r+ 
and the kernel is again preprojective, say isomorphic to (J) P[. Since for each P- there 
is at least one Pj such that P[ -< S+Pj, we have that cr(P-) < a(S^Pj) by lemma 
Therefore, max{<r(P/)} < max{ a(S^Pi)} < t. We are done by induction. 

If e is the dimension vector of an indecomposable preinjective, then e is the dimen- 
sion vector of an indecomposable preprojective on (5 op , and the claim follows from the 
preprojective case since 

□ 

Lemma 7.4. Let d be a dimension vector having d a = for some a G Qo anc ^ an 
F -representation of Q. If Gr f d ) 7^ 0, t/ien iis number is one modulo q. 

Moreover, Gr (^) is non-empty if and only if Gr ( M f F ) is, where F is the algebraic 
closure of¥ q . 

Proof. Note that there is an admissible series of source reflections ■ ■ ■ SZ^ such that 
each b{ 7^ a and a is a source in er^ • • ■ ab r Q- Since 6j 7^ a, we have that (S^ • • • S^ r d) a = 
and neither the number of points modulo q nor whether it is empty changed. Therefore, 
we can assume that o is a source in Q. 

Let Q' be the quiver obtained from Q by deleting the vertex a. Subrepresentations 
U of dimension vector d of M have to make the following diagram commute for each 
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a: a — > i. 

Ui 



M a Mi 

Therefore, U is a subrepresentation of M if and only if U\q> is a subrepresentation of 
M\qi. The quiver Q' is obviously a union of Dynkin quivers. The restriction M\q> is 
therefore preprojective, and whether it is empty is independent of the field. Hence the 
claims follow. □ 



7.2. Basis of PBW-Type 

In this section, we will construct a basis of PBW-type for Cq(Q) consisting of monomial 
elements, for an acyclic, extended Dynkin quiver Q. This basis then lifts to a basis of 
C q {Q). We prove this by showing first that in Cq(Q) the relations of £TZ(Q) hold and 
then that the partial normal form in £1Z{Q) is a normal form in Cq{Q). This will be the 
desired basis. 

Let A be a closed irreducible GL^-stable subvariety of Rep(d) defined over Z. For 
example, take a word w in vertices of Q and consider A w . Then we define 

u A -=^2u a e C (Q), 

where we say that a G A for an a € £ if for all finite fields K and all X G S(a, K) we 
have that X (g) K G A, K being the algebraic closure of K. Note that for some finite 
fields K the set S(a, K) may be empty. 

Assume that the vertices Qq = { 1 , . . . , n} of Q are ordered in such a way that we have 
Ext (Si, Sj) = for i > j. 

Definition 7.5. Let d be a dimension vector. Define := u^ 1 on* o • • -ou^ G C q (Q). 
Then we have in the composition algebra of Q: 

Ud = JJ [<U] q \ Ua - 

\ieQo / aGRcp(d) 

Therefore, specialising q to zero yields 

Ud= ^ u a = U Rep( d) G C (Q). 
agRcp (d) 

Let d = (d° = 0, d 1 , . . . , d") be a filtration rf". Then 

V-d"- 1 ° • • • u i i -d l ou d 1 -d" = II [ d i - 4" 1 ] J Yl fdiiW = Yl /S(0K e c o(Q) 
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for some polynomials f% for each a £ Ad such that for each finite field ¥ q and each 
X £ S(a,¥ q ) we have that #F1q (^) = f^{q). In the sum only a £ ^ appear since 
if the polynomial is non-zero, then the flag variety will be non-empty over the algebraic 
closure. On the other hand, if a £ Ad we do not necessarily have that f2 7^ 0. 

In this section we will often deal with quiver Grassmannians. Therefore, we define 

e d ■— J(0,d,d+e)- 

We want to say something about f(0) for a Hall polynomial /. For this we often use 
the following. 

Lemma 7.6. Let f £ Q[x] be a polynomial. Assume that there is a c £ Z such that 
f(q) £ Z and f(q) = c mod q, for infinitely many integers q £ Z. Then /(0) = c. 

Proof. We have that / = j^g for a polynomial g £ Z[x] and a positive integer N £ N. 
Therefore, 

c-N = f(q)-N = g(q)=g(0) mod q 
for infinitely many integers q. Hence, g(0) = c- N and therefore /(0) = ^g(O) = c. □ 
In the composition algebra Cq(Q) we consider the following elements: 

• Ud for d a Schur root, 

• u s $ for s > 0. 

Note that in the composition monoid we have that 

Rep(s5) * Rep(t5) = Rep((s + t)S) = Rep(i£) * Rep(s5). 

In the composition algebra this will not be true anymore, but at least we will prove that 
one has 

U.sS o u t s = u t s o u s s- 

In the following we will denote by ext(d, e) := extpQ^d, e), where F is any algebraically 
closed field. This number is independent of F by work of A. Schofield and W. Crawley- 
Boevey. 

We will first prove that all relations of £TZ(Q) hold in Co(Q), replacing {sd} by u s d. 
In the following all elements Ud will be in Cq{Q) if not otherwise stated. 

Lemma 7.7. Let d be a preprojective Schur root, e an arbitrary dimension vector such 
that ext(d, e) = and r, s £ N. Then 

Use ^ ^rd — ^rd+se' 

Dually, let e be a preinjective Schur root, d an arbitrary dimension vector such that 
ext(d, e) = and r, s £ N. Then 

U S e ^ U r d — U r d-i-se- 
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Proof. Since ext(rcZ, se) = 0, we have, for any F g -representation M of dimension vector 
rd + se, that Gr ( M ^f) is non-empty, where F is the algebraic closure of W q . 

we have that ff r Ao) = 1 mod q for all prime powers q and all a G 
rerefore, r( j(0) = 1 and the claim follows. □ 



By lemma 
Rep(rd + se) 



7.3 
~T 



Lemma 7.8. Let d be a preinjective Schur root, e a preprojective Schur root such that 
ext(d, e) = and r, s G N. Then 



U S e O Urd = U rd+t 



Proof. We first prove the claim for s = t = 1. 

Since there is an indecomposable preprojective representation P of dimension vector e 
and an indecomposable preinjective representation / of dimension vector d, the minimal 
value of Ext is taken on those. Moreover, since Hom(7, P) = 0, we have that 

= ext(d, e) = Ext(J, P) = Ext(J, P) - Hom(J, P) = -(d,e). 

Therefore, d < 5 since, otherwise, d = df_ + 5 with df_ being a positive preinjective root 
and 

(d,e) = (df_,e) + <9e < 0, 

in contradiction to (d,e) = 0. Dually, we have that e < 5. 

Summing up, we have that d + e < 25. Therefore, for each F g -representation M of 
dimension vector d + e we have that dim M x > 5 for at most one x G Pp ? and for each 
tube F x with M x / Owe have that deg x = 1. Over the algebraic closure -F of F 9 we have 
that every representation of dimension vector d+e has a subrepresentation of dimension 
vector d. Let a be the decomposition symbol of M. Since M lives only in tubes of 
degree one by the restriction on the dimension, we have that the decomposition symbol 
of M (&F is also a. Therefore, the polynomial , is non-zero. We conclude that f"Aq) 
modulo q is equal to one for an infinite number of prime powers q, namely all q which 



are not a zero of /"j, by corollary 7.2 Hence, the constant coefficient is equal to one 
and the claim follows. 

Therefore, we have proved that u e oud = Ud+ e - We automatically have that ext(e, d) = 
0, since d is preinjective and e is preprojective. By the previous lemma, we have that 
Ud<>u e = Ud+e- Therefore, UdOu e = u e oud- Again by the previous lemma, we have that 
( u d) r = u r d and (u e ) r = u re . Using the lemma once more, we obtain 



Use O U rd = U S e OU d = U d OU S e = U rd O U S e = U rd+S 



□ 



Lemma 7.9. Let d, e be dimension vectors, one being a real Schur root of defect 0, such 
that exk(d, e) = and let r, s G N. Then 

U S e ^ U rd — U r d-\-se- 
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Proof. First assume that d is a real Schur root and has defect 0. Then d < 5 and there 
is a regular simple representation T of dimension vector / such that d + f < 5. There is 
a series of sink reflections • • • S£ such that • • • S£ (rf))j = r5j for an extending 
vertex j of Q. Therefore, (5+ • • • S^ k (rd))j = 0. 

Let M be an F g -representation of Q of dimension vector rd + se and let F be the 
algebraic closure of ¥ q . We have that M ® F has a subrepresentation of dimension 
vector rd, since ext(d, e) = 0. Therefore, for each j > 1 

dim S+ ■ ■ ■ S+ k (M ® F) > 5+ • • • S+ (rd). 

Since 

^S+-''S+ k (M®F) = dmS+ s ---S+M, 

the same is true for M. Applying lemma |7.4| yields that the number modulo q is one 
since it is non-empty over the algebraic closure. 

If e is a real Schur root with defect zero, then apply D to Gr (^) for M £ Rep(rd + se) 
to reduce to first case. □ 

Lemma 7.10. For s,t 6 N we have that 

u s s o u t s = uts o u s s e Cq(Q). 



Proof. We need to show that for all finite fields ¥ q and each M £ Rep((s + t)5,¥ g ) we 
have that $ Gr (^f) = # Gr (^) mod Since both Grassmannians are non-empty over 
the algebraic closure, any sequence of reflections applied to s5 or tS will yield a filtration 
of the reflection of M. 

Assume that M has a preprojective summand. We want to show that 

# Gr f A f J = # Gr ( M _ ] = 1 mod q. 



tsj V s ! 

Since the defect of M is zero and it has a preprojective summand, it will automatically 
have a preinjective summand. Let ■ ■ ■ S£ k be a minimal sequence of admissible sink 
reflections eliminating a preprojective summand of M. Let M' := dim 5+ • • • S^ k M and 
Q' := cr ai • • • Oa k Q- Then, at this point, we have that dim M' = dim M + re ai , where 
r > is the number of times M has the eliminated preprojective as a summand. We 
have that a ai ■ ■ ■ o~ ak t5 = t8, and therefore the cokernel of M' by a subrepresentation of 
dimension vector tS has dimension vector dim M' — tS= s5 + re ai . Moreover, the vertex 
a\ is a source in Q' . If we apply D, we obtain that 

* GlQ ' U) =#Gr «'° P {sS D + M re ai 

Note that a\ is a sink in Q'° v . Applying sink reflections we obtain that each entry of 
(C + ) l e ai tends to — oo for i — ► oo. Therefore, at some point while using the algorithm 



of lemma 6.20 to do sink reflections, we will have that one com ponent of the reflected 
dimension vector will become zero. But then, applying lemma 7.4 yields that # Gr (^) = 
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1 mod q since the Grassmannian is non-empty over the algebraic closure of ¥ q . The 
same argument yields that # Gr (H) = 1 mod q. 

Assume now that M is purely regular. Consider a subrepresentation U of M of 
dimension vector tS. Then U = Ur. Since Ext(U x ,U y ) = for i / t/ 6 Pj we 
have that extf dim U x , dim U y ) = 0. Therefore, the canonical decomposition of tS is a 



refinement of ^zeP 1 dim U x by lemma 2.13 But the canonical decomposition of tS is 



t times 5. Therefore, there are integers t x 6 N such that dim C/^ = i x (degx)5 with 
^(degx)t x = t. The regular representation M has its regular part only in finitely many 
tubes, say T X1 , . . . ,T Xk - By a similar argument using the canonical decomposition we 
have that dim M Xi = mj(degXj)<5 for some integers rm > 0. Hence, 

#Gr( M s )= V f\#Gr( \ ^'Vl. 

W «. « « U(degx,)^ ^ 

J]ti( de g a; i)=* J]*i( de g a; i) = * 

ti<mi 

It is easy to see that M Xi has a subrepresentation of dimension vector tj(degXj)5 if and 



only if ti < 7Ttj. The last equality follows by theorem 3. 1 1| and using that 7^ is equivalent 
to mod n(x)C r -i, r being the rank of T x . Note that k{x) has q de & x elements. 
Repeating the same argument for sS, we obtain that 

^Si(degXi)=s J] Si(degXi)=s 

Si<m,i 

There is an obvious bijection between the two sets we are summing over, namely sending 
(tl, . . . , tfc) i — ^ (mi — ti, . . . , rrik — t^), and therefore the two numbers agree. □ 

We can now use the previous lemmas to prove the following. 
Theorem 7.11. The following relations hold in Cq(Q). 

u S e o u r d = u r d u S e for all s, t > 0, d, e Schur roots such that 

ext(d, e) = ext(e, d) = 0; 
Use o u r d = u rd+se fo r o,ll s, t > 0, d, e Schur roots such that 

ext(d, e) = and not both roots are imaginary; 
( u dY = u rd fo r all r > 0, da real Schur root. 



Proof. If both roots are imaginary, this is lemma 7.10 In the other cases at least one 
root is real, and it is enough to prove the second statement since then the first statement 
follows by 

Use O U r d = U r d+se = U r d <> U S e S C (Q) . 

The third statement follows since for a real Schur root d one always has ext(d,d) = 0. 
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Now we prove the second statement. If d = 5, then e is not preprojective. Therefore, 
lemmas |7. 7| and [7. 9| yield the claim. If e = 6, then d is not preinjective, and again lemmas 



7.7 and 7.9 yield the claim. If one of them is real of defect zero, then apply lemma 7.9 



Finally, if both are real not of defect zero, then lemmas 7.7 and 7.8 finish the proof. □ 

Now we obtain the following. 

Theorem 7.12. Let d and e be Schur roots, at least one real, such that ext(d, e) = 
and r, s 6 N. Let ^i=i**/' ^ e ^ e canonical decomposition of rd + se, i.e. the f l are 
pairwise different Schur roots with ext(/*, f 3 ) = and ti > 0. 
Then 

U S e O Urd = O • • • O U t ^k . 

In particular, the product on the right hand side does not depend on the order. 



Proof. We already proved in theorem 7.11 that 



U S e v U r d — U s d+re- 

We have to show that the right hand side equals the same. 

By the previous theorem, the product on the right hand side does not depend on the 
order. We can therefore assume that we have the preinjective roots on the left and the 
preprojective roots on the right. 

At most one /' is equal to the isotropic Schur root 8. We start multiplying the 
expression together, starting with uts- Then the left factor will be a multiple of a 
preinjective or a real regular Schur root, or the right factor will be a multiple of a 
preprojective or a real regular Schur root. The claim then follows by lemmas |7.7| and 
El □ 



As the last step before proving the main theorem we need to cope with Schur roots 
living in only one inhomogeneous tube. 

Lemma 7.13. Let c 1 , . . . ,c k be real Schur roots such that the general representations of 
c l live in a single inhomogeneous tube, say T x . Let M be such that 

Chi = Repfe 1 ) * • • • * Rep(c fc ). 

This representation exists and we have that 

u c i o • • • o U c k = Uq^. 

Proof. We can assume that each c k is the dimension vector of a regular simple represen- 



tation in T x by lemma 7.9. We already showed in the part on the composition monoid 
that there is a generic extension M with this property living in the inhomogeneous tube 
T x . Therefore, M is given by a decomposition symbol a = (fj,, 0). A representation 
over an algebraically closed field F has a filtration of type c 1 , . . . , c k if and only if it is a 
degeneration of M. Therefore, we only have to consider decomposition symbols (3 G Om- 
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We use the same method as in lemma |7.3| but now we deal with a flag and not only 
with a Grassmannian. In order to make the proof more readable, for a flag d we set 

a = (a 1 , . . . , a"- 1 ) := (d 1 - 0, d 2 - d\ . . . , d^ 1 - d u ~ 2 ) 

and define Fl(^) := Fl Note that we do not loose any information since d u = 

dim M. Moreover, applied to a flag in the new notation is given by 

5+a = (a a g} + r\e a ,a a a 2 + (r+ - r\)e a , . . .,o a c^' x + (r+ _1 - r v + 2 )e a ). 



We show that for any decomposition symbol (3 6 Cm an d any ^-representation 
iV G S((3,¥ q ) we have that 

iV 

(c k , c fe_1 , . . . , c 2 



This then yields the claim. 

Now let N be such an Fg-representation. First, apply sink reflections in the admissible 
ordering to the flag until the reflected N has no preprojective summand left. Note that 
a w d > for each admissible word in vertices of Q. Therefore, in each step r+ = 0. This 
means that we end up with a flag of type (a w c k , . . . , a w c 2 ) and dim S+N = a,,, dim N + 
dim /, where I is some preinjective representation. Applying D, we have to consider a 
flag of the following type of DS+N: 

(a w c l + dim I,a w c 2 , a,„c k ~ l ). 

DS^N has no preinjective summands and dim I is the dimension vector of a preprojec- 
tive representation of a w Q op . Note that DS^N ( g) F Q has a flag of the given type, since 

sink reflections. We are left with 



this is invariant under under D and, by theorem 
showing that in this situation 



6.20 



* A ((^ + d ta W,...,^))- 1 mod9 ' 

The flag we have at this point has the following properties, formulated for a filtration 
a and an F^-representation N': 

Flf N '® W « 

is non-empty, N' has no preinjective direct summand, each a 1 = dim Ri + dim P, where 
Ri is or a regular simple representation living in one inhomogeneous tube T x and Pi 
is or a preprojective representation. If we can show that, in this situation, we have 

- { N' \ 

#F1 . , 2 ,_ n = 1 mod q, 

Via 1 , a 2 ,...,a k l )J 

then the claim follows. We want to prove this more general statement by induction. 



7.2. Basis of PBW-Type 



For a preprojective representation P we define 

a(P) :=max{a(P 1 ),...,a(P r )}, 

where Pi, . . . , P r are the indecomposable direct summands of P and <r(0) := 0. 

Let r be the number of Ri not equal to and t := max{cr(Pj)} for a fixed admissible 
ordering (pi, ... , b n ) of the vertices of Q. To prove the claim we do induction on (r, t), 
ordered lexicographically, i.e. (r, t) < (r',t') if r < r' or r = r' and t < t'. 

We start the induction at t = 0. In this case dim p = for all i, therefore we can 
proceed as in the beginning and eliminate the preprojective summand of N' by doing 
sink reflections. While doing this, t remains and r constant. We can therefore assume 
that N' is purely regular since N' did not have a preinjective summand. 

The only regular representation of dimension vector dim Ri is Ri itself, living in the 
inhomogeneous tube T x , and therefore all regular representations having a flag of type 
( dim Pi , dim P2, . . . , dim Rk-i) of dimension vector ^ dim Ri live in T x , too. Since the 
tubes are orthogonal, we have that 

#Fl( ) = #Fl( x 

\ ( dim Pi, dim P2, . . . , dim Pfc_i) / \ ( dim Pi , dim P2, . . . , dim Rk-i] 

The representation N' x lives in an inhomogeneous tube which is equivalent to represen- 



tations of the cyclic quiver C n . By lemma 3.7 we have that 



Fl f N ' x ) + 0. 

\ ( dim Pi, dim P2, . . . , dim Rk-i) J 

By the result on the cyclic quiver we finally conclude that 

# F1 f/ , „ , 3 , „ }\ =1 mod ?• 
V ( dim Pi, dim P2, . . . , dim Rk~i) J 

Now let i > 0. The vertex b = b± is a sink of Q an d Cfta* = 07, dim P, + afodim Pj. We 
know that o"h dim P, = dim S^Ri > 0. Let us assume that Pj has the simple Sj, Sj-times 
as a direct summand. Then ov, dim Pj = dim S£ Pi — SiCb- Therefore, r\ — r l +^ < Sj. Note 
that a(SfrPi) < (J (Pi) calculated with respect to the admissible ordering (62, . . . ,b n ,b) 
of GbQ. Let u, v € N such that < Sj — r\ + r' 1 ^ 1 = u + v, 07, dim Pj — ueb > and 
dim Pj — > 0. Since Sb is simple injective in e^Q, there is a surjection from the 
regular simple representation S^Ri to S£. If u > 0, then the kernel will be preprojective 
since StRi is regular simple, and therefore there is a preprojective representation X% 
such that dim X% = dim S^Ri — ueb- If n = 0, set Xi := Ri. 

With a similar argument we have that there is a preprojective representation P[ such 



that dim P[ = dim Pj — vtb- By lemma 2.7 we also have that cr(P[) < a(S^Pi) < 
(J (Pi). Therefore, 

S& a = ( dim X\ + dim P[ , dim X2 + dim P2, . . . , dim X^_i + dim P^_i) 

is of the same form as a and if r did not decrease, then t did. Therefore, we are done 
by induction. □ 
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7. Extended Dynkin Case 



Proposition 7.14. There is a surjection of Q- algebras 

E: ®£K(Q)^C (Q) 

{sd} H-> U s d- 



Proof. We just showed that the defining relations (4.1), (4.2) and (4.3) of £1Z{Q) are 
satisfied by the elements u s d in Cq{Q). Therefore, the given map is well-defined. It is 
surjective since the generators Ui are in the image of E. □ 

Now we can finally prove the main result. 

Theorem 7.15. Let Q be a connected, acyclic, extended Dynkin quiver with r inhomo- 
geneous tubes indexed by x\, . . . ,x r £ Eg. Let w be a word in vertices of Q. Then u w 
can be uniquely written as VC\ ■ ■ -C r TZZ £ Cq{Q), where 

V = u sip i o ■ ■ ■ o u Skp k with Si > 0, p % preprojective Schur roots and 

P l ~<t P 3 for all i < j; 
Ci = Uq — for a separated [Mi] £ [T Xi \; 

Tl = u\ x s o • • • o u\ t s with A = (Ai > • • • > A;) a partition; 

I = u tiq i o • • • o u tm q"i with ti > 0, q 1 preinjective Schur roots and 

Q l Q J f or a M i < j- 

Moreover, the set of elements of this form gives a basis of C${Q) and S: <Q£1Z(Q) — > 
Cq(Q) is an isomorphism. 



Proof. By lemma 4.24 every element of £1Z(Q) can be written as above. Since S is a 
homomorphism we have that every monomial element u w € Cq(Q) can be written in this 
form. 

The composition algebra at q = 0, Cq{Q), is naturally graded by dimension vector 
and each graded part has the same dimension as the corresponding graded part of the 
positive part U + (q) of the universal enveloping algebra of the Kac- Moody Lie algebra 
g given by the Cartan datum associated to Q. Therefore, dimCo(Q)d is the number of 
ways of writing d as a sum of positive roots with multiplicities, in the sense that we 
count m5 for m > with multiplicity n — 1, where n is the number of vertices of Q, and 
every other root with multiplicity one. 

For each inhomogeneous tube T x of rank / and each dimension vector d we have 
that dim Co(T x )d is equal to dim U + (sli)d, the dimension of the d-th. graded part of the 
positive part of the universal enveloping algebra of the Lie algebra sli, by [HrnQS^. The 
roots of si; correspond to the dimension vectors of indecomposables in T x . Moreover, 
the multiplicity of mb_ in sli is I — 1. Note that dim(U + (sli))d is equal to the number of 
separated isomorphism classes in U x of dimension vector d. 

Theorem 4.1 in |DR74 yields that the sum XX^ — 1) of the ranks of the inhomogeneous 
tubes minus one is equal to n — 2, the number of vertices of Q minus two. 

Since the elements in the above form which are homogeneous of degree d generate 
Co(Q)di being of the right number, they have to be linearly independent. Hence, they 
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7.3. Example 



are a basis and every element u w can be written uniquely in such a form. Since every 
element in £1Z(Q) can be written in this partial normal form, we have that the d-ih 
graded part of Q£1Z(Q), Q£TZ(Q)d, has dimension at most dimCo(Q)d- Since S is 
surjective, this yields that it is an isomorphism and that the partial normal form is a 
normal form. □ 

Corollary 7.16. The map 

C (Q)^QCM(Q), 

sending us t to Os t for each i £ Qq, is a surjective Q-algebra homomorphism with kernel 
generated by u r $ = (u£) r . 

Proof. Since C (Q) ®£K(Q), CM{Q) £K(Q) and £K(Q) arises from £U{Q) by 
dividing out the relation {rS} = {5} r , the claim follows. □ 

Corollary 7.17. Let Q be a connected, acyclic, extended Dynkin quiver with r inho- 
mogeneous tubes indexed by x\,...,x r € f\. For every separated partition Hi S II*. 
let u^ jjXj ) G C q (Q) be a lift of u-q-^- G Cq{Q) for a representation Mi £ T Xi of iso- 
morphism class 7Tj. Then the elements X <8>q[ ? ] Q(q) G C q (Q) <8>q[ 9 ] Q(?) o/ t/ie /orm 
= PCi • • • C r m £ C q (Q), where 

V = u sip i o • • • o n SfcJ3 fc with Sj > 0, preprojective Schur roots and 

P l -<t P* for all i < j; 
Ci = u (7T t ,x t ) for a separated m £ II*.; 

H = u\ L s o • • • o u\ t s with A = (Ai > • • • > Xi) a partition; 

1 = u tiq i o • • • o u tmq m with ti > 0, q % preinjective Schur roots and 

Q l <t g j for all i < j. 

are a basis ofC q (Q) ®Q[ q ] Q{q)- 

Proof. Since the images of the set of elements of the form above under the specialisation 
to q = are a basis, they are linearly independent. Since each graded part C q (Q) <8>q[ 9 i 
Q(q)d is a Q(g)-vector space of dimension dimCo(Q)d, we have that the elements are a 
basis. □ 



7.3. Example 

If Q is a Dynkin quiver, we have shown that 



/S(o) 



otherwise, 



for an arbitrary decomposition symbol a and all words w in vertices of Q. We already 
saw that this is not true anymore in the extended Dynkin case. 
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7. Extended Dynkin Case 




7.3. Example 



Definition 7.18. A decomposition symbol a is called a test symbol if, for all words 
w in vertices of Q, 

'i /S^o, 

otherwise. 



fS(o) 



If it would we possible to distinguish between the sets A w of the composition monoid 
only by using test symbols, then it would be possible to prove that there is a homomor- 
phism 

$: C (Q)^CM(Q) 

by a similar method as we used in the Dynkin case. We will now illustrate that this 
is not possible in general, namely if we have at least one inhomogeneous tube. The 
smallest example of this is the quiver A2 ■ 

2 

M:= / \ 
1 3 

It has one inhomogeneous tube with regular simples £2 and T, where dim T = (1,0, 1). 
We wrote down the degeneration graph of representations of dimension vector 25 in 



figure 7.1 In there, we write classes of representations on the vertices. A connecting line 
means, that the lower class is a subset of the closure of the GL^a-saturation of the upper 
class. We write P(di,d,2, ds) for the unique indecomposable preprojective representation 
of dimension vector (d\, d%, dz) and similarly /(di, efo, ds). 

One easily sees that only decomposition symbols a = (fi, a) having their regular 
part in one single tube are test symbols. Moreover, just using test symbols, we cannot 
distinguish between the following elements 



2 



T 5 : 

and Rep (5) ® „ , or between and Rep (5) © „ 

1 02 D2 1 

S 2 T 

since every test symbol which occurs in one class also occurs in the other class. Similarly 
for 

S 2 

Rep(<5) © Si © S 2 © S3 and T © Si © S3. 

S 2 

This immediately yields that this method cannot work in the extended Dynkin case, 
therefore our hard work was necessary. 

In general, it would be interesting to obtain the morphism Co(Q) — > QCM.(Q) in 
a global way, i.e. without using generators and relations. This could then possibly 
generalise to the wild case, where it is hopeless to apply our method. 
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A. Fitting Ideals 



We define Fitting ideals for morphisms and finitely presented modules and give some 
results for them. For proofs see |Nor76j . Let R be any commutative ring. A projective R- 
module P is called of constant rank r if for every prime ideal p G Spec R the localisation 
Pp is a free i? p -module of rank r. 

Definition A.l. Let f: R d — > R e be a homomorphism, which is given by a matrix 
A G R exd . For each r G N define .?>(/) to be the ideal of R generated by the e — r 
minors of A. For r > e set J~ r {f) '■= R- 

Definition A. 2. Let M be a finitely presented R-module and 

R d -L R e -> M 
a presentation. Define J- r {M) := J>(/). 

Remark A. 3. This definition does not depend on the choice of the presentation /. 
Here are the first basic properties of the Fitting ideals J- r . 

Proposition A. 4. Let M be a finitely presented module. Then 

1. T T (M) C T r +\{M) for all r G N. 

2. If M is a free module of rank r, then 

(0) = T Q {M) =T 1 (M) = --- = T r -\{M) c F r {M) = R. 

3. If S is an R-algebra, then T r {M ® S) = ^>(M) ® S for all r. 

More generally, one has the following theorem ([CSG79J. 

Theorem A. 5. Let M be a finitely presented R-module. Then M is projective of con- 
stant rank r if and only if T r -i{M) = (0) and J- r {M) = R. 

One can generalise this to finitely generated modules, but we do not need this. 
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B. Tensor Algebras 



Let Ao be a ring and Ai a Ao-bimodule. Define the tensor ring T(Ao,Ai) to be the 
N-graded Ao-module 

A := A r , A r := Ai <S>a ' • ' ®Ao ^i ( r times), 

r>0 

with multiplication given via the natural isomorphism A r ®a A s = A r+S . If A G A r is 
homogeneous, we write |A| = r for its degree. 

The graded radical of A is the ideal A + := r>1 A r . Note that A + = Ai <8>a A as 
right A-modules. 

Lemma B.l. Let R and S be rings. Let Ar, rB$ and Cs be modules over the corre- 
sponding rings. Assume that rB$ is S -projective and R-flat. Then 

Extg(A ® R B, C) Ext£(A, Hom 5 (5, C)) 

Proof. Choose a projective resolution P, of Ar. The functor — ®rB is exact, and for any 
projective module Pr the functor Homs(.P ®r B, — ) = Hom^(P, — ) o Homs(Bs, — ) is 
exact since Bs is projective. Therefore, P. ®rB gives a projective resolution of A®rBs 
as an S'-module. We obtain 

Extg(A ® R B, C) = H n Hom 5 (P. ® R B, C) 

# n Hom R (P.,Hom 5 (£,C')) = Ext£(A, Hom s (P, C)). 

□ 

Theorem B.2. Let A. be a tensor ring and M £ Mod A. T/ien i/iere is a short exact 
sequence 

M (g)A A+ ^ M ®a A ^ M 0, 
where, for m £ M, A G A and fx £ A±, 

ejVf(m <8> A) := m • A 
5jv^(m ® (/i ® A) := m ® (/i (8> A) — m ■ \x <8> A. 

Moreover, if \ Ai is flat, then pdM <8)a < gldim Ao and pdM <8)a A < gldimAo- 

Proof. It is clear that em is an epimorphism and that €m5m = 0. To see that 5m 
is a monomorphism, we decompose M <g> A = © r>0 M (8> A r and similarly M ® A + 
as Ao-modules. Then Sm restricts to maps M <g) A~J. — ► (M ® A r ) © (M ® A r _i) for 
each r > 1 and moreover acts as the identity on the first component. In particular, if 
Y^r=i Xr e Ker(<5M) with x r G M <£> A r , then x< = 0. Thus 5m is injective. 
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B. Tensor Algebras 



Next we show that M <8> A = (M ® A ) © Im(5 M )- Let a; = ^* =0 x r G M ® A. We 
show that x G (M ® Ao) + 1hi(5m) by induction on t. For i = this is trivial. Let 
t > 1. Then ij £ M0 A + and x — = ^*=o x r-- So we are done by induction. If 

x G Im(8 M ) n M ® A , then there is a y G M (g) A + such that ^/(y) = a; G M (g) A . But 
this is only the case if y = and therefore x = 0. 

Now let a Ai be flat. Then a A is flat. If N is any Ao-module, then pd A A <g) A < 
pd Ao A since 

Ext A (A (g) A, L) ^ExtX (A,Hom A (A,L)) = Ext£ (AT,L) 

for any L G Mod A by the lemma. Therefore, the second part follows since A + = 
Ai®A. □ 

Now let Q be a quiver and Ao = RP° for a fixed ring R. Let Ai := BP 1 be the free 
Ao-bimodule given by the arrows. The tensor ring T(Ao,Ai) is then equal to RQ. For 
an i?Q-module M denote Me^ by Mj. As i?-modules we have that M = ©Mj. 

Theorem B.3. Let R be a ring with gldimi? = n < oo. Let M and N be two modules 
of finite length over RQ. Then the Euler form is given by 

(M,N) RQ =J2(M i ,N i ) R - (Mi,Nj) R . 
ieQo a: i— *j 

Proof. Let Ao = R9 . There is a natural Ao-bimodule structure on Ai = R9 l . Let 
A = T(A , Ai) = RQ. Let -> M <g> Ao Ai (g> Ao A -> M ® Ao A -> M -> be the short 
exact sequence of the previous theorem. Apply Hom(— , N) to it and consider the long 
exact sequence 

- Hom A (M, N) >■ Hom A (M (g Ao A, N) > Hom A (M <g) A[) Ai ® Ao A, TV) 

> Ext A (M, N) > Ext A (M ® Ao A, iV) > Ext A (M ® Ao Ai ® Ao A, N) 



■ ExtX(M, A) > Ext^(M ® Ao A, iV) Ext^(M ® Ao A x <g Ao A, AT) 



— Ext^ +i (M, A) > 0. 

Here we obtain the last since the pd M (g> A < gldim i? by the previous theorem. 
Now, since Af) A A is projective as a Ao-module and as a A-module, we obtain 

Ext A (M ® Ao A, N) = Ext Ao (M, N) = Q Ext^M;, ATj) 
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and 

Ext\(M ® Ao Ai Ao A, N) = Ext A() (M ® Ao A 1; N) = Ext^M;, Nj). 

a: 

This yields the claim. □ 
Remark B.4. Note that, for a field K, we recover C. M. Ringel's result, namely that 

^2 dim M i dim - ^2 dim M « dim = [ M , n \kq - [M, Nj^g 
for two iT-representations M and A/" of a quiver Q. 
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